java 插入法排序

最新推荐文章于 2022-10-15 10:12:46 发布

原创最新推荐文章于 2022-10-15 10:12:46 发布 · 343 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#插入法排序

java 专栏收录该内容

14 篇文章

订阅专栏

本文详细介绍了使用插入法排序算法对数组进行排序的过程及原理，包括如何通过循环与前一个值比较来确定交换位置，最终实现数组有序排列。

class Sort
{
	public static void main(String[] args) {
		int[] ar = {4,2,5,3,1,6};
		sort(ar);
		print_r(ar);
	}


    public static void print_r(int[] arr) {
    	for (int i = 0; i < arr.length; i++) {
    		System.out.print(arr[i]);
    	}
    }
    /*
		插入法排序原理：
		4,2,5,3,1,6
		循环与前一个值比较
    */
	public static void sort(int[] arr) {
		int len = arr.length;
		for (int i = 1; i < len; i++) {
			int key = arr[i];
			int pos = i;

			/*确定交换位置*/
			while (pos > 0 && arr[pos - 1] > key) {
				arr[pos] = arr[pos -1];
				--pos;

			}
			arr[pos] = key;
		}
	}
}