问题:给十个数排序(从小到大)
思路:插入排序(Insertion-Sort)的算法描述是一种简单直观的排序算法。它的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。插入排序在实现上,通常采用in-place排序(即只需用到O(1)的额外空间的排序),因而在从后向前扫描过程中,需要反复把已排序元素逐步向后挪位,为最新元素提供插入空间。
code:
public class insertionSort {
public static void main(String[] args) {
Scanner as=new Scanner(System.in);
int a[]=new int[10];
int i,z,x,y,j,k;
for(i=0;i<10;i++)
a[i]=as.nextInt();
for(i=1;i<10;i++) { for(j=i-1;j>=0;j--) {
if(a[i]>=a[j])
break;
}
z=a[i];
for(k=i-1;k>j;k--) {
a[k+1]=a[k];
}
a[j+1]=z;
}
for(i=0;i<10;i++)
System.out.print(a[i]+" ");
}
}
解释:从第一个元素开始(认为该元素已经被排序),取出下一个元素;在已经排序的元素序列中从后向前扫描;(1)如果该元素(已排序)大于新元素,将该元素移到下一位置;重复(1);直到找到已排序的元素小于或者等于新元素的位置;将新元素插入到该位置后;重复这些步骤!