插入排序

理解插入排序算法及其实现

最新推荐文章于 2024-12-13 15:13:27 发布

原创最新推荐文章于 2024-12-13 15:13:27 发布 · 1.4k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#插入排序

java 专栏收录该内容

21 篇文章

订阅专栏

本文深入探讨了插入排序的概念，从基本原理出发，详细解释了如何通过比较和交换操作将待排序数组中的元素逐步整理成有序序列。通过具体代码实例，直观展示了插入排序在实际编程中的应用，为读者提供了清晰的实现路径。

插入排序：从待排序数组中，取出第一个数，认为其就是一个有序的数组；取第二个数，与第一个比较，若小于第一个，则交换；取第三个数，依次与前两数比较…直到排序完成。总结来说就是：取出下一个元素，在已经排序的元素序列中从后向前扫描，比较大小并交换位置。

package cn.zhf.sort;
public class InsertSort {
    public static int[] insertSort(int[] input){
        for(int i=0;i<input.length;i++){
            int temp = input[i];
            int j = i;
            while(j > 0 && input[j - 1] >temp){
                input[j] = input[j - 1];
                j--;
            }
            input[j] = temp;
        }
        return input;
    }
    public static void main(String[] args) {
        int input[] = {3,2,5,4,1};
        int result[] = insertSort(input);
        for(int i=0;i<result.length;i++){
            System.out.println(result[i]);
        }
    }
}