【排序】插入排序:最稳定:时间复杂度O(n^2)

想象着自己在玩扑克的时候抓牌,每抓到一张牌,按照从小到大的顺序排序。

如果第二张的点数小于第一张,就交换这两张牌,默认每次抓牌之前,前面的已经排好序了。

再来一张牌,与第二张比较,如果小于第二张,交换,再与第一张比较,以此类推。

#include <iostream>
#include <D:\Eigen\Eigen/Dense>
using namespace Eigen;
using namespace std;
int main()
{
    VectorXd v(5);
    v<<1, 5, 4, 3, 6;//将要抓到的几张牌
    cout << "Before Insert Sort :v = " <<endl<< v << endl;

    for (int i = 1; i <5; i++)//抓到第i张牌
        for (int j = i; j >1; j--)//与前几张比较
            if (v(j) < v(j-1)){//小于前面的牌,就交换,依次与所有前面的牌比较
                swap(v(j), v(j-1));
            }
            else break;//否则 继续抓牌
    
    
    cout << "after insert sort: "<<v << endl;
    system("pause");

}

 

 

posted @ 2016-12-02 10:26  xy123001  阅读(346)  评论(0编辑  收藏  举报