[算法练习]Insertion Sort 插入排序
2007-09-06 01:24
351 查看
插入排序的工件机理与很多人打牌时,整理手中牌時的做法差不多,在开始摸牌时,我们的左手是空的,接着,一次仌桌上摸起一张牌,井将它插入到左手一把牌中的正确位置上,为了找到这张牌的正确位置,要将它与手中已有的每一张牌从右到左地进行比较,无论在什么时候,左手中的牌都是排好序的,而这些牌原先都是桌上那副牌里最顶上的一些牌。
伪代碼
1 for j =2 lenght[A]
2 do key = A[j]
3 i = j -1
4 while i >0 and A[i] > key
5 do A[i+1]=a[i]
6 i=i-1
7 A[i+1]=key
C++代碼
int length = sizeof(values) / sizeof(int);
int key;
int i;
for (int j = 1; j < length; j++)
return 0;
伪代碼
1 for j =2 lenght[A]
2 do key = A[j]
3 i = j -1
4 while i >0 and A[i] > key
5 do A[i+1]=a[i]
6 i=i-1
7 A[i+1]=key
C++代碼
int length = sizeof(values) / sizeof(int);
int key;
int i;
for (int j = 1; j < length; j++)
return 0;
相关文章推荐
- 【算法导论学习-001】插入排序(InsertionSort)
- 【DS】排序算法之插入排序(Insertion Sort)
- 算法-插入排序(Insertion Sort)
- 算法:冒泡排序(Bubble Sort)、插入排序(Insertion Sort)和选择排序(Selection Sort)总结
- 【算法】插入排序 insertion_sort
- 【算法】插入排序 insertion_sort
- 【LeetCode-面试算法经典-Java实现】【147-Insertion Sort List(链表插入排序)】
- 静态链表插入排序(List Insertion Sort)算法
- 算法:插入排序(Insertion Sort)
- 算法学习记录-排序——插入排序(Insertion Sort)
- 经典算法(8)- 插入排序(Insertion Sort) 及三个基本排序算法的比较
- 算法从排序开始——插入排序(Insertion Sort)C语言及Java实现
- 插入排序(insertion sort)算法实现
- 算法总结JS版(三)—— 插入排序(Insertion Sort)
- 【算法】插入排序(Insertion Sort)
- Python 数据结构与算法——插入排序(insertion sort)
- Insertion Sort List 链表的插入排序
- LeetCode:Insertion Sort List//链表插入排序
- 2.1 插入排序(insertion_sort)
- 插入排序 insertion_sort