一、插入排序(insertion sort)

最新推荐文章于 2024-11-11 20:59:17 发布

Simma1101

最新推荐文章于 2024-11-11 20:59:17 发布

阅读量143

点赞数

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/PureJava/p/10590541.html

版权

    Public class InsertionSort{
        Public static<AnyType extends Comparable<? Super AnyType>> AnyType[] insertionSort(AnyType[]a){
            intj;
            for(intp=0;p<a.length;p++){
                AnyTypetmp=a[p];
                for( j = p;j > 0 && tmp.compareTo(a[j-1]) < 0;j--){
                a[j]=a[j-1];
                }
                a[j]=tmp;
            }
            returna;
        }
        @Test
        Public void testInsertionSort(){
            Integer[]b={11,23,32,67,21,1};
            Integer[]c=insertionSort(b);
            for(Integers:c){
                 System.out.println(s);
            }
        }
    }