insertSort - 插入排序
2013-01-13 23:04
323 查看
插入排序类似于抓扑克牌
#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; }
相关文章推荐
- 【数据结构】中的插入(InsertSort)排序
- 插入排序之折半插入排序-binaryinsertsort
- java插入排序 Insert sort实例
- C:C的排序算法:直接插入排序(InsertSort)
- 插入排序(Insertsort)之Java实现
- 直接插入排序(Straight Insert Sort)
- 插入排序(Insert-Sort)
- 直接插入排序(insert sort)
- 插入排序 insert_sort1 与 insert_sort_while的区别 细节排查自己的习惯错在哪儿?
- 插入排序之直接插入(InsertSort)
- 插入排序:InsertSort:no more than ten lines
- 算法不会,尚能饭否之排序——直接插入排序(Insert sort)
- Java排序算法(四)--直接插入排序(InsertSort)
- recursion-insert-sort( 插入排序的递归实现 )
- (直接)插入排序INSERT_SORT
- 插入排序,insertSort
- 插入排序(1)——直接插入排序(insert sort)
- 直接插入排序(Straight Insertion Sort)
- 插入排序(insertion sort)
- 直接插入排序(Straight Insertion Sort)的C语言实现