加入收藏 | 设为首页 | 会员中心 | 我要投稿 李大同 (https://www.lidatong.com.cn/)- 科技、建站、经验、云计算、5G、大数据,站长网!
当前位置: 首页 > 百科 > 正文

【C++】插入排序

发布时间:2020-12-14 04:38:03 所属栏目:百科 来源:网络整理
导读:性能分析: 时间复杂度:O(n^2) 空间复杂度:O(1) 但是综合来讲,要比冒泡排序和选择排序好一些。 ? ? #includeiostream #include vector using namespace std; int main(){ // 首先找出待排序列中最小的数,然后用这个数和原序列中的第一个数交换位置; 其次,

性能分析:

  时间复杂度:O(n^2)

  空间复杂度:O(1)

但是综合来讲,要比冒泡排序和选择排序好一些。

?

?

#include<iostream>
#include<vector>
using namespace std;

int main()
{
    // 首先找出待排序列中最小的数,然后用这个数和原序列中的第一个数交换位置;
     其次,找出第二小的和原第二个数交换位置;
     依次顺序直到找到第二大的数,之后原数列完全变成有序数列.
    int data[] = { 3,0,1)">5,1)">2,1)">7,1)">8,1)">9,1)">6,1)">1 };
    获取序列元素个数
    int length = 9;
    for (int i = 1; i < length; i++)
    {
        int key = data[i];
        int j = i -;
        while (j >= 0 && data[j] > key)
        {
            data[j + 1] = data[j];将比key值大的数往后移
            j--;
        }
        data[j + 1] = key;将比key大的往后移之后,找到了要插入的位置,将key插入
    }
    0; i < length; i++)
    {
        cout << data[i] << "   ";
    }
}

?

(编辑:李大同)

【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容!

    推荐文章
      热点阅读