插入排序-实现思路

wangfugui11111

于 2022-06-14 17:13:35 发布

阅读量150

点赞数

分类专栏：八股文文章标签：排序算法 java 算法

本文链接：https://blog.youkuaiyun.com/wangfugui11111/article/details/125282262

版权

八股文专栏收录该内容

2 篇文章

订阅专栏

本文探讨了插入排序和选择排序两种经典算法的实现思路。插入排序通过逐步将未排序元素插入已排序区域，保持稳定性；而选择排序每次找到最小元素并交换，不保证稳定性。在实际应用中，插入排序通常表现优于选择排序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

实现思路

1.将数组分为两个区域，排序区域和未排序区域,每一轮
从未排序区域中取出第一-个元素,插入到排序区域(需
保证顺序)

2.重复以上步骤，直到整个数组有序

代码实现

public class InsertSort {
    public static void main(String[] args) {
        int[] arr = {1, 3, 5, 7, 4, 6, 8, 9, 0};
        insertSort(arr);
    }

    public static void insertSort(int[] arr){
        //i代表插入元素的索引
        for (int i = 1; i < arr.length; i++) {
            //代表待插入的元素值
            int t = arr[i];
            //代表已排序区域的元素索引
            int j = i-1;
            //>=0表示不是第一个元素
            while (j>=0){
                //待插入的元素值小于已插入的元素值
                if (t<arr[j]){
                    arr[j+1]=arr[j];
                }else {
                    //都不小于，则表示带插入元素值大于已插入元素的值
                    break;
                }
                j--;
            }
            //把较小的元素放已排序区域中
            arr[j+1]=t;
            System.out.println(Arrays.toString(arr));
        }



    }

}