个人中心
gpt4 book ai didi

C++插入排序算法实例

转载 作者：qq735679552 更新时间：2022-09-28 22:32:09 29 4
gpt4 key购买 nike

CFSDN坚持开源创造价值，我们致力于搭建一个资源共享平台，让每一个IT人在这里找到属于你的精彩世界.

这篇CFSDN的博客文章C++插入排序算法实例由作者收集整理，如果你对这篇文章有兴趣，记得点赞哟.

插入排序 。

没事喜欢看看数据结构和算法，增加自己对数据结构和算法的认识，同时也增加自己的编程基本功。插入排序是排序中比较常见的一种，理解起来非常简单。现在比如有以下数据需要进行排序:

10 3 8 0 6 9 2 。

当使用插入排序进行升序排序时，排序的步骤是这样的:

10 3 8 0 6 9 2 // 取元素3，去和10进行对比 。

3 10 8 0 6 9 2 // 由于10比3大，将10向后移动，将3放置在原来10的位置；再取8与前一个元素10进行对比 。

3 8 10 0 6 9 2 // 同理移动10；然后8再和3比，8大于3，所以不再移动；如此重复下去 。

…… 。

0 2 3 6 8 9 10 。

也就是说，我们每一次取一个元素，都要将该元素与之前已经排序好的元素进行比较.

插入排序的最差时间复杂度为O(n^2)。同时，该算法不需要开辟额外的空间，都是在原空间上进行移动操作.

代码实现 。

  。

复制代码 代码如下:

#include <iostream>
using namespace std;
 
void InsertSort(int arr[], int length)
{
     int temp;
     for (int i = 1; i < length; ++i) // 从数组中的第二个元素开始
     {
          temp = arr[i]; // 记录当前的元素
          int j = i - 1;
          while (j >= 0 && temp < arr[j]) // 将当前元素与之前的已经排序好的序列元素进行挨个比较
          {
               arr[j + 1] = arr[j]; // 已经排序好的序列整体向后移动
               --j;
          }
          arr[j + 1] = temp; // 插入当前的元素
     }
}
 
int main()
{
     int arr[10] = {9, 2, 8, 2, 3, 2, 4, 10, 34, 5};
 
     InsertSort(arr, 10);
 
     for (int i = 0; i < 10; ++i)
     {
          cout<<arr[i]<<" ";
     }
     cout<<endl;
 
     return 0;
}

最后此篇关于C++插入排序算法实例的文章就讲到这里了,如果你想了解更多关于C++插入排序算法实例的内容请搜索CFSDN的文章或继续浏览相关文章，希望大家以后支持我的博客！ 。

29 4 0
文章推荐： 抖音个性签名女生霸气女神范2020 适合女生好听的抖音签名
文章推荐： Java中实现在一个方法中调用另一个方法
文章推荐： 唯美优雅气质的个性签名2020最新 适合女生的唯美句子签名
文章推荐： Intellij IDEA 热部署处理方法(图解)
qq735679552
个人简介

我是一名优秀的程序员,十分优秀！

滴滴打车优惠券免费领取
滴滴打车优惠券
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com