直接插入排序

你的名字 2021-11-26 12:54 290阅读 0赞

#include <stdio.h>
    #include <stdlib.h>
    
    int n;
    
    /*
     * 直接插入排序
     */
    void InsertSort(int *array)
    {
        int i, j;
        for (i = 2; i <= n; i++)
        {
            if (array[i] < array[i - 1])
            {
                array[0] = array[i];
                array[i] = array[i - 1];
                for (j = i - 2; array[0] < array[j]; j--)
                {
                    array[j + 1] = array[j];
                }
                array[j + 1] = array[0];
            }
        }
    }
    
    int main()
    {
        int i;
        int *array;
        printf("请输入数组的大小：");
        scanf("%d", &n);
        array = (int*) malloc(sizeof(int) * (n + 1));
        printf("请输入数据（用空格分隔）：");
        for (i = 1; i <= n; i++)
        {
            scanf("%d", &array[i]);
        }
        InsertSort(array);
        printf("排序后为：");
        for (i = 1; i <= n; i++)
        {
            printf("%d ", array[i]);
        }
        printf("\n");
    }

转载于:https://www.cnblogs.com/kxzh/p/10920009.html

发表评论取消回复

表情：

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

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

相关阅读

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

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

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

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

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

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

相关直接插入排序

直接插入排序是一种简单的插入排序法，其基本思想是：把待排序的纪录按其关键码值的大小逐个插入到一个已经排好序的有序序列中，直到所有的纪录插入完为止，得到一个新的有序序列。直接

╰+哭是因爲堅強的太久メ/ 2022年06月07日 13:15/ 0 赞/ 128 阅读

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

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

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

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

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

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

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

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

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

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

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

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

相关直接插入排序

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

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

相关直接插入排序

算法思想把待排序的纪录按其关键码值的大小逐个插入到一个已经排好序的有序序列中，直到所有的纪录插入完为止，得到一个新的有序序列。设无序数组为a\[0…n-1\]

比眉伴天荒/ 2021年10月06日 14:00/ 0 赞/ 313 阅读

相关直接插入排序

直接插入排序 ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV

男娘i/ 2021年09月17日 00:14/ 0 赞/ 367 阅读