Java插入排序

最新推荐文章于 2024-04-27 17:58:54 发布

SeanData

最新推荐文章于 2024-04-27 17:58:54 发布

阅读量141

点赞数

分类专栏：大数据开发数据结构文章标签：算法排序插入排序

本文链接：https://blog.csdn.net/Seandba/article/details/101542296

版权

数据结构同时被 2 个专栏收录

17 篇文章 0 订阅

订阅专栏

大数据开发

6 篇文章 0 订阅

订阅专栏

public class HelloWorld {
        public static void showArray(int[] array){
                for(int i:array){
                        System.out.print(i);
                }
                System.out.println();
        }

        public static void main(String[] args) {
                int[] n={5,2,4,1,3,9,7,8,6};
                System.out.println();
                showArray(n);
                insertSort(n);
                showArray(n);
                System.out.println();
        }

        public static void insertSort(int[] array){
                System.out.println("******insertSort******");
                int i,j,t,q;
                for(i=1;i<array.length;i++){
                        q=i;
                        for(j=i-1;j>=0;j--){
                                if(array[q]<array[j]){
                                        t=array[j];
                                        array[j]=array[q];
                                        array[q]=t;
                                        q=j;
                                }
                        }
                }

        }

}