插入算法心得

插入算法学习心得

#include <iostream>
using namespace std;

int main(int argc, const char * argv[]) {
    int a[10] = {2,4,6,3,1,9};
    for(int i = 1; i < 5; i++){ // 从数组的第二位开始，逐渐构建序列化的扑克牌
        int j = i - 1; // 这里是往前取已经序列化的扑克牌的最后一个值，方便后边进行比较
        int t = a[i]; // 取要比较的扑克牌的值
        while (j >= 0 && a[j] > t) { // 如果这里的 j > 0，第一二张扑克牌将无法两两比较
            a[j + 1] = a[j]; // 如果已经序列化的最后一张扑克牌比现在正在取的扑克牌的值大，则将正在取得扑克牌插入到已经序列化的扑克牌当中
            j = j - 1; // 插入后，后边的扑克牌的位置都向后移一位
        }
        a[j + 1] = t; // 之前已经序列化的扑克牌里的最后一张扑克牌成为新的序列化扑克牌的最后一张
    }
    for(int n = 0; n < 6; n++){ // 输出
        cout << a[n];
    }
    return 0;
}

插入算法其实就像我们打扑克牌一样，在我们洗牌的过程中，按照从左往右从小到大的顺序，依次将新的牌插入到已经序列化的扑克牌中。