插入算法心得插入算法学习心得

77 阅读 0 评论 51 点赞

我是靠谱客的博主开朗黑夜，这篇文章主要介绍插入算法心得插入算法学习心得，现在分享给大家，希望可以做个参考。

插入算法学习心得

复制代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
#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;
}