C++数据结构-直接插入排序

最新推荐文章于 2024-04-02 21:45:33 发布

原创最新推荐文章于 2024-04-02 21:45:33 发布 · 263 阅读

1 ·

CC 4.0 BY-SA版权

数据结构专栏收录该内容

31 篇文章

订阅专栏

本文详细介绍了一种经典的排序算法——直接插入排序。通过实例演示，解释了如何将一组无序的整数通过直接插入排序方法进行升序排列。该算法的基本思想是从待排序数列中取出一个元素，与前面已排序的数列从后往前比较，然后插入到适当位置。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
#define N 12

using namespace std;
/**
*将46,74,16,53,14,26,40,53,86,65,27,34从小到大排序
*直接插入排序方法
*基本思想：依次从待排序数列中取出一个元素，跟前面已经排序好的有序数列从后往前比较后，插入到有序数列的适当位置
*/
void direct_sort(int *nums)
{
    //直接插入排序
    int i,j;
    for(i=2;i<=N;i++)                         //初始时候默认待排序的第一个元素已经先插入进去了
    {
        if(nums[i]<nums[i-1])
        {
             nums[0]=nums[i];                //把待插入的值存在nums[0]上，这时候的nums[i]就可以存放数字后移的值
             for(j=i-1;nums[j]>nums[0];j--)  //每次要插入的时候，都是将这张卡同最后一张卡向前逐一比较，前面的卡因为已经排过了，是有序的
             {                               //每次比较的结果要是插入的值比较小，则当前已排好的数值往后移动一位，移动到nums[i],倒二张卡移动到nums[i-1]....
                 nums[j+1]=nums[j];
             }
             nums[j+1]=nums[0];              //跳出循环，表明现在插入值已经比较大了，此时把nums[0]存放的插入值，插入到这个位置中
        }
    }
    //打印数据
    for(i=1;i<=N;i++)
    {
        cout<<nums[i]<<endl;
    }
}

int main()
{
    //初始化待排序数列
    int nums[N+1]={0,46,74,16,53,14,26,40,53,86,65,27,34};
    //直接插入排序
    direct_sort(nums);
    return 0;
}