java-直接插入排序

原创于 2019-01-18 15:08:36 发布 · 211 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #排序 #直接插入排序 #算法

排序算法专栏收录该内容

1 篇文章

订阅专栏

本文深入讲解了直接插入排序算法的工作原理及其实现过程。通过具体的代码示例，展示了如何将一个新元素插入到已排序的数组中，确保数组始终保持有序状态。测试代码验证了排序算法的正确性。

直接插入排序是指：将一个新记录插入到已经排好序的列表中

他的具体操作是：如果一个数据比它前面的数据要小，则将该数据向前移动。

	/**
	 * 直接插入排序
	 * @author 半知半行
	 */
	public static void straightInsertionSort(int[] sorts) {
		int sortsLength = sorts.length;
		
		for(int i = 1; i < sortsLength; i++) {
			if(sorts[i] < sorts[i - 1]) {
				int t = sorts[i];
				sorts[i] = sorts[i - 1];
				int pos = 0;
				
				for(int j = i -2; j >=0; j--) {
					if(sorts[j] > t) {
						sorts[j + 1] = sorts[j];
					}else {
						pos = j+1;
						break;
					}
				}
				sorts[pos] = t;
			}
		}
	}

测试代码

	public static void main(String[] args) {
		int[] sorts = new int[] {10,4,2,1,6,3,7,5,8,8};
		
		straightInsertionSort(sorts);
		for(int t = 0 ; t < sorts.length; t++) {
			System.out.print(sorts[t]+" ");//1 2 3 4 5 6 7 8 8 10 
		}
	}