直接插入排序

你的名字 2021-11-26 12:54 336阅读 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 条评论，336人围观）

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

相关阅读

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

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

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

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

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

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

相关直接插入排序

从第一个元素开始，被认为是一个有序的序列，剩下的元素按位置顺序逐一与前面的有序序列进行比对并按序插入到序列中。这样序列首部从小大到序列在增长，序列尾部无序的部分在削减，直到最尾

╰半橙微兮°/ 2022年06月04日 07:44/ 0 赞/ 173 阅读

相关直接插入排序

直接插入排序介绍直接插入排序(Straight Insertion Sort)的基本思想是：把n个待排序的元素看成为一个有序表和一个无序表。开始时有序表

本是古典何须时尚/ 2022年06月01日 05:35/ 0 赞/ 71 阅读

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

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

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

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

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

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

相关直接插入排序

题目描述：直接插入排序的原理分析：直接插入排序，故名思义，插入是这个排序中最重要的部分。我们可以这样理解：对一个数组排序，我们将这n个数，依次作

秒速五厘米/ 2022年03月22日 08:58/ 0 赞/ 92 阅读

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

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

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

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

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

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

相关直接插入排序

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

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