java代码实现插入排序

最新推荐文章于 2023-08-13 07:02:00 发布

IT炸雷

最新推荐文章于 2023-08-13 07:02:00 发布

阅读量254

点赞数

CC 4.0 BY-SA版权

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

本文链接：https://blog.csdn.net/weixin_44038332/article/details/106868630

数据结构与算法专栏收录该内容

9 篇文章

订阅专栏

插入排序
时间复杂度：O(n^2)

从第二个元素开始循环，把元素放在应该放的位置上

 public static void main(String[] args) {
        int[] arr={2,34,12,25,7};
        insertSort(arr);
        System.out.println(Arrays.toString(arr));
    }

    public static void insertSort(int[] arr){
        for (int i=1;i<arr.length;i++){
            for (int j=i;j>0;j--){
                if (arr[j]<arr[j-1]){
                    swap(arr,j,j-1);
                }
            }
        }
    }

    public static void swap(int[] a,int i,int j){
        int temp=a[i];
        a[i]=a[j];
        a[j]=temp;
    }