排序--插入

Posted 2020-07-01 ServerSocket

插入排序的算法分析：

　　1 首先假设第一个元素是排好序的，从第二个元素循环整个数组

　　2 取出当前的值,设置中间变量的作用

　　3 记录当前的元素的索引

　　4 循环将当前的值与前面的值进行比较，如果当前的值比前面元素的值小，则将前面的值向后移（复制），在将索引向前移动，直到移动到数组的开头索引的位置

　　5 将当前的值放到合适的位置

import org.junit.Test;

public class test5 {
    //按体重进行排序
    @Test
    public void test() throws Exception{
        int a[]=new int[]{1,2,4,2,3,5,65,7,345,436,5,7,34};
        int length=a.length;
        for(int i=1;i<length;i++){
　　　　　　　　//取出当前的值,设置中间变量的作用
            int b=a[i];
　　　　　　　　// 记录当前的元素的索引
            int j=i;
            while( j>0 && b<a[j-1]){
　　　　　　　　//循环将当前的值与前面的值进行比较，如果当前的值比前面元素的值小，则将前面的值向后移（复制），在将索引向前移动，直到移动到数组的开头索引的位置
                a[j]=a[j-1];
                j--;
            }
　　　　　　　　//将当前的值放到合适的位置
            a[j]=b;
        }
        
        for(int i=0;i<length;i++){
            System.out.println(a[i]);
        }
    }
}