插入排序

最新推荐文章于 2024-10-04 15:40:16 发布

原创最新推荐文章于 2024-10-04 15:40:16 发布 · 164 阅读

0 ·

CC 4.0 BY-SA版权

数据结构专栏收录该内容

9 篇文章

订阅专栏

本文深入解析插入排序算法的实现过程，通过Java代码演示了如何通过比较和交换元素来对数组进行排序，展示了算法的逐步执行过程，适合初学者理解排序算法的基本原理。

package test;

/**
 * @author Administrator
 * 取第i个元素 以第i-1个元素为起点  从右至左遍历  如果左边元素大于右边元素则交互位置 一直到左边元素小于等于右边元素 循环n-1次
 *
 */
public class insertSort {

	public static void main(String args[]) {
		int[] arr = ArrCreater.create(10);
		ArrCreater.printArr(arr);

		for (int i = 1; i < arr.length; i++) {

			for (int j = i; j > 0; j--) {

				if (arr[j] > arr[j - 1]) {
					break;
				} else {
					int temp = arr[j];
					arr[j] = arr[j - 1];
					arr[j - 1] = temp;
				}

			}
			ArrCreater.printArr(arr);

		}

		ArrCreater.printArr(arr);

	}

}