C语言插入排序
2017-02-14 14:30
267 查看
插入排序的过程和斗地主时整理扑克牌的过程是类似的,对于一张新的扑克牌,从第一张手牌开始依次比较,如果位置合适,就在这个位置插入新的扑克牌;
有两点比较关键的地方:
1) 判断何时需要插入;
2)插入新的元素后,在插入位置之后的所有元素的位置都会改变,变成之前的元素;
有两点比较关键的地方:
1) 判断何时需要插入;
2)插入新的元素后,在插入位置之后的所有元素的位置都会改变,变成之前的元素;
#include <stdio.h> int main(int argc, char const *argv[]) { // 将数组按照从小到大排序 int a[] = {3, 5, 7, 4, 2, 9}; int i, j, n, temp; for(i = 1; i < 6; i++) { for(j = 0; j < i; j++) { // 当插入元素较小时,进行插入操作 if (a[i] < a[j]) { temp = a[i]; // 数组的元素依次移动 for(n = i; n > j; n--) { a = a[n - 1]; } a[j] = temp; } } } int init; for(init = 0; init < 6; init++) { printf("%d\n", a[init] ); } return 0; }
相关文章推荐
- c语言中冒泡排序、插入排序、选择排序算法比较
- 排序算法——插入排序(C语言实现)
- 排序算法之插入排序(C语言实现)
- C语言排序系列之插入排序(1)
- C语言基本排序算法之插入排序与直接选择排序实现方法
- 排序算法之插入排序 (C语言)
- C语言———插入排序的优化二分排序
- c语言中的几种排序算法——冒泡排序、快速排序、插入排序、选择排序
- C语言:编写查找和排序函数(二分查找,冒泡排序,选择排序法,插入排序)
- C语言实现的插入排序
- C语言单链表的3种排序算法,插入排序,冒泡排序,选择排序
- C语言-数据结构-插入排序及优化-源代码
- C语言 --- 插入排序
- c语言排序之冒泡排序,选择排序,插入排序,快速排序总结
- 八大排序算法之一直接插入排序(C语言)
- 插入排序(C语言实现)
- c语言中冒泡排序、插入排序、选择排序算法比较
- 简单的C语言插入排序实现代码
- C语言之插入排序&php之插入排序
- C语言中快速排序和插入排序优化的实现