直接插入算法
来源:互联网 发布:python insert(-1)函数 编辑:程序博客网 时间:2024/06/06 10:49
- package test;
- public class Insert {
- public void sort(int[] data){
- int i,j,temp;
- for(i=0;i<data.length;i++){
- temp=data[i];
- j=i-1;
- while(j>=0&&temp<data[j])
- {
- data[j+1]=data[j];
- j--;
- }
-
- data[j+1]=temp;
-
-
- for(int q=0;q<data.length;q++){
- System.out.print(data[q]+" ");
- }
- System.out.println();
- }
-
- }
- public static void main(String[] args){
- Insert insertSort=new Insert();
- int[] a={1,6,5,3,8};
- for(int i=0;i<a.length;i++)
- System.out.print(a[i]+" ");
- System.out.println("/n降序排序");
- insertSort.sort(a);
-
- System.out.println("/n after sort:");
- for(int i=0;i<a.length;i++)
- System.out.print(a[i]+" ");
- }
- }