插入排序

null排序方法——插入法 排序方法——插入法 By 青（卿）菜（蔡）组合 （湖大）蔡鹏飞&（师大）卿雯 nullJava 中数组排序常见的几种方法： 1.冒泡法 2.选择法 3.插入法 4.希尔排序 。。。。。。 现在我们只讨论 ———插入法 最好是在什么情况下使用插入排序法呢？最好是在什么情况下使用插入排序法呢？ 如果一个已经有序的数据序列，在这个已经排好的数据序列中插入一个数，但要求插入后此数据序列仍然有序，这个时候一般要用到一种新的排序方法——插入排序法插入排序法的定义插入排序法的定义 插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中，从而得到一个新的、个数加一的有序数据。 排序方法的思路排序方法的思路 插入算法把要排序的数组分成两部分：第一部分包含了这个数组的所有元素，但将最后一个元素除外，而第二部分就只包含这一个元素。在第一部分排序后，再把这个最后元素插入到此刻已是有序的第一部分里的位置。 null插入法： 现在，我们举个例子来它的思路： 现在有一个问题：现在有几个数：12 4 9 11 51 20 ，用插入法的思路来对它们进行从小到大的排列。 null插入法： 分析思路： 原序列： 12 4 9 11 51 20 4 第一次排序： 4 12 9 11 51 20 9 第二次排序： 4 9 12 11 51 20 11 第三次排序： 4 9 11 12 51 20 51 第四次排序: 4 9 11 12 51 20 20 第五次排序： 4 9 11 12 20 51 null下面是自己写的插入法的程序： 代码： import java.util.Random; /** * 一位数组 插入排序 * @author fly * */ //主函数 public class Array { public static void main(String args[]){ int array[] = createArray(10); outArray(array); System.out.println("***********排序后的数组*********"); chaRu(array); outArray(array); } null下面是自己写的插入法的程序： /** *定义一个数组 */ public static int[] createArray(int length){ //实例化一个数组 int [] array = new int [length]; //实例化一个随机数对象 Random rad = new Random(); //给数组赋初值 for(int i=0;i0;j--){ if(array[j] < array[j-1]){ int temp = array[j]; array[j] = array[j -1]; array[j-1] = temp; } } } } null下面是自己写的插入法的程序： /** * 输出数组 */ public static void outArray(int [] array){ for(int i=0;i