zoukankan      html  css  js  c++  java
  • 排序算法之插入排序

    基本思想

      将一个记录插入到已排序好的有序表中,从而得到一个新,记录数增1的有序表。即:先将序列的第1个记录看成是一个有序的子序列,然后从第2个记录逐个进行插入,直至整个序列有序为止。如果碰见一个和插入元素相等的,那么插入元素把想插入的元素放在相等元素的后面。所以,相等元素的前后顺序没有改变,所以插入排序是稳定的。插入排序的时间复杂度:O(n^2)

    代码实现

    #include<iostream>
    using namespace std;
    
    void InsertSort(int a[], int n)
    {
        for (int i = 1; i< n; i++) 
        {
            if (a[i] < a[i - 1])//如果当前值比已排好序的数列中大一个要小,则进行排序
            {
                int x = a[i];//当前值
                int j = i - 1;//数列已有长度
                a[i] = a[i - 1];
                while (x < a[j])
                {
                    a[j + 1] = a[j];
                    --j;
                }
                a[j + 1] = x;
            }
        }
    }
    
    int main()
    {
        int a[8] = { 3,1,5,7,2,4,9,6 };
        InsertSort(a, 8);
        for (auto c : a)
        {
            cout << c << " ";
        }
        cout << endl;
  • 相关阅读:
    JDBC的简单笔记
    javascript学习笔记二
    javascript学习一、js的初步了解
    css的简单学习笔记
    c++ 拷贝构造函数
    C++ new delete
    c++ 析构函数
    c++成员初始化和构造函数
    C++ 类和对象浅解
    c++ constexpr
  • 原文地址:https://www.cnblogs.com/chmm/p/7426816.html
Copyright © 2011-2022 走看看