insert sort
来源:互联网 发布:如何取消数据有效性 编辑:程序博客网 时间:2024/05/18 17:24
插入排序时一种原地排序算法,稳定的
伪代码
INSERT-SORT(A)
1 for i <- 2 to lenght[A]
2 do key <- A[j]
3 j <- i-1
4 while j > 0 and A[j] > key
5 do A[j+1] <- A[j]
6 j <- j-1
7 do A[j+1] <- key
#include <stdio.h>void insertsort(int a[], int left, int right){ int i;if (left > right) return; for (i = left+1; i <= right; i++) {int key = a[i]; int j = i; while (j > left && a[j-1] > key) {a[j] = a[j-1]; j--;} a[j] = key;} return;}int main(void){ int i; int a[] = {1, 9, 2, 8, 3, 7, 4, 0, 6, 5};/* for (i = 1; i < 10; i++) { int key = a[i];int j = i; while (j > 0 && a[j-1] > key) {a[j] = a[j-1]; j--;} a[j] = key;}*/ insertsort(a, 0, 9); for (i = 0; i < 10; i++) {printf("%d ", a[i]);}return 0;}
- insert sort
- Insert sort
- INSERT-SORT
- Insert Sort
- Insert Sort
- insert sort
- insert sort
- insert sort
- insert sort
- insert sort
- Insert Sort
- Insert sort
- INSERT-SORT (Chapter2)
- insert sort algorithm
- insert sort with C++
- Data Structure: Insert Sort
- Algorithm---Insert Sort
- JAVA Insert Sort
- AndroidAnnotations——Enhance broadcastreceivers优化广播接收器
- android中各种img文件的作用以及系统启动过程
- 杨辉三角
- 数组,行列互换.
- jQuery对话插件 artDialog
- insert sort
- 最牛B的编码套路
- CArchive原理
- java this与super的区别
- android混淆之后webview不响应js点击事件
- 选择排序法
- 苹果Xcode 证书生成、设置、应用完整图文教程
- C# 截取带路径的文件名字,扩展名,等等 的几种方法.
- AndroidAnnotations——Enhance contentproviders优化ContentProvider