insertSort - 插入排序

robbyc

于 2013-01-13 23:04:10 发布

阅读量425

点赞数 1

CC 4.0 BY-SA版权

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/robbyc/article/details/8499196

算法专栏收录该内容

17 篇文章

订阅专栏

本文介绍了一个简单的插入排序算法实现过程，通过模拟抓扑克牌的过程来形象地解释算法的工作原理。该算法采用C++语言编写，并提供了完整的源代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

插入排序类似于抓扑克牌

#include <iostream>
#include <string>
#include <cstring>
#include <cstdlib>
#include <cstdio>
#include <cmath>
#include <vector>
#include <stack>
#include <deque>
#include <queue>
#include <bitset>
#include <list>
#include <map>
#include <set>
#include <iterator>
#include <algorithm>
#include <functional>
#include <utility>
#include <sstream>
#include <climits>
#include <cassert>
#define BUG puts("here!!!");

using namespace std;
const int N = 50;
void insertSort(int a[], int len) {
    int j;
    for(int i = 1; i < len; i++) {// 新抓的每张扑克牌
        int temp = a[i];
        for(j = i-1; a[j] > temp && j >= 0; j--) {
            a[j+1] = a[j];
        }
        a[j+1] = temp;
    }
}
int main() {
    int a[] = {8, 5, 4, 9, 2, 3, 6};
    insertSort(a, 7);
    for(int i = 0; i < 7; i++) {
        cout << a[i] << ' ';
    }
    cout << endl;
    return 0;
}