[one_demo_16]直接插入排序的demo

落日映苍穹つ 2022-04-15 04:09 104阅读 0赞

直接插入排序的基本思想是循环一个数组，将当前下标插入到下标之前已排好序的数组部分，循环结束，插入结束，则数组排序完毕。

java实现

/**
    	 * 测试插入排序
    	 */
    	@Test
    	public void testInsertSort() {
    		int[] array = { 1, 33, 23, 5, 21, 14, 64, 125, 3 };
    		inserSort(array);
    		System.out.print("排序结束后：");
    		printArray(array);
    	}
    
    	/**
    	 * 插入排序法
    	 */
    	public void inserSort(int[] array) {
    		// 健壮性判断
    		if (array.length < 2) {
    			return;
    		}
    		// 循环数组
    		for (int i = 0; i < array.length; i++) {
    			int temp = array[i];
    			int j = i;
    			// 遍历当前下标前的数组部分，如果当前下标值小于当前下标前的数组值，则数组值后移
    			while (j > 0 && temp < array[j - 1]) {
    				array[j] = array[j - 1];
    				j--;
    			}
    			// 遍历结束后，将元素插入结束下标的位置
    			array[j] = temp;
    			// 打印数组，观察排序过程
    			System.out.print("第" + i + "次排序后：");
    			printArray(array);
    			System.out.println();
    		}
    
    	}
    
    	/**
    	 * 打印数组
    	 */
    	public void printArray(int[] array) {
    		for (int i = 0; i < array.length; i++) {
    			System.out.print(array[i] + "\t");
    		}
    	}

发表评论取消回复

表情：

评论列表（有 0 条评论，104人围观）

还没有评论，来说两句吧...

相关阅读

相关插入排序(直接插入排序)算法

算法描述 1. 将数组分为两个区域，排序区域和未排序区域，每一轮从未排序区域中取出第一个元素，插入到排序区域（需保证顺序） 2. 重复以上步骤，直到整个数组有序

墨蓝/ 2024年04月08日 10:59/ 0 赞/ 181 阅读

相关排序——直接插入排序

排序之——直接插入排序 ![7715502d39094a60a04ba0a32dfb2269][] 插入排序的基本思想每次将一个待排序的记录按其关键字大小插入前面已

曾经终败给现在/ 2022年09月10日 05:21/ 0 赞/ 273 阅读

相关排序——直接插入排序

排序——直接插入排序 include <iostream> using namespace std; void InSort(int a[

矫情吗；*/ 2022年05月21日 12:05/ 0 赞/ 323 阅读

相关插入类排序-----直接插入排序

//直接插入排序：将第一个数据看成有序表，将后面的数据一次插入表中 include<stdio.h>//时间复杂度 O(n^2) 稳定 void

深碍√TFBOYSˉ_/ 2022年05月03日 01:30/ 0 赞/ 311 阅读

相关 [one_demo_16]直接插入排序的demo

直接插入排序的基本思想是循环一个数组，将当前下标插入到下标之前已排好序的数组部分，循环结束，插入结束，则数组排序完毕。 java实现 / 测试插入排序

落日映苍穹つ/ 2022年04月15日 04:09/ 0 赞/ 105 阅读

相关插入排序——直接插入排序

/ 直接插入排序算法思想：将整个数据表分成左右两个子表，其中左子表为有序表，右子表为无序表；整个排序过程就是将右子表中的元素逐

布满荆棘的人生/ 2022年03月20日 02:52/ 0 赞/ 425 阅读

相关【No.16 异常的直接插入排序】

> ==【注意】== > 程序语言只是我们与计算机交流并让计算机实现我们创造性思想的工具，可以并鼓励深入掌握一门语言，但千万别沉迷于钻某种语言的牛角尖，一定要把握好二者间的

一时失言乱红尘/ 2022年02月04日 05:29/ 0 赞/ 96 阅读

相关排序 - 插入排序 [1 - 直接插入排序]

在这篇文章中，你将看到最容易理解的一种排序方法：直接插入排序。请保证你有连续的20分钟来看这个算法，如果你用2分钟就看明白了，好吧，你一定是超人。首先来描

布满荆棘的人生/ 2022年01月14日 01:34/ 0 赞/ 442 阅读

相关插入排序——直接插入排序

思路：对位置i上的元素排序(设为升序)时（设为Ai），假设从0~(i-1)位置上的元素都已经全部排好序。所以，只需要为Ai在已经排好序的元素中找到合适的位置，并将其

本是古典何须时尚/ 2021年12月13日 23:27/ 0 赞/ 531 阅读

相关直接插入排序

include <stdio.h> include <stdlib.h> int n; / 直接插入排序

你的名字/ 2021年11月26日 12:54/ 0 赞/ 454 阅读