排序算法之插入排序;
算法思路:插入排序是一种简单直观的排序算法它的工作原理是通过构造有序序列,取得未排序列的第一个元素在已排序的序列中找到合适的位置插入即可;经过n-1次排序后即可得到一个有序序列;
算法描述;
从第一个元素开始,该元素可以默认为已经被排序;
取出下一个元素在已经排序的元素序列从后向前扫描,如果该未排序的元素小于当前已经排序的元素则将该元素移到下一位置。(重复该步骤直到找到已排序的元素小于或者等于新元素的位置)将新元素插入到该位置之后。或者可以取出未排序的第一个元素在已排序的序列中从后向前扫描找到未排序元素的位置(大于前边的元素小于后边的元素)从该位置将有序序列的元素整体向后移动一位。
代码如下
public class InsertSort{
public static void main(String[] args){
int a[]={1,2,24,7,36,35,38,8,8,64,24};
System.out.println(a.length);
for(int i=1;i<a.length;i++){
int num=-1;
for(int j=i-1;j>=0;j--){
if(a[i]<=a[j]){
num=j;
}
}
System.out.println("从数组的"+num+"到"+i);
if(num!=-1){
int temp=a[i];
for(int j=i;j>num;j--){
a[j]=a[j-1];
}
a[num]=temp;
}
System.out.println("第"+i+"次结果");
for(int s:a){
System.out.println(s);
}
}
}
}