插入排序与选择排序
2015-03-22 22:14
232 查看
插入排序:
2、选择排序
void func(int a[].int len) { int i,j,target; for(i=1;i<len;i++) { j = i; target = a[i]; while(j>0 && target < a[j-1]) { a[j] = a[j-1]; j--; } a[j] = target; } }
2、选择排序
void select_func(int a[],int len) { int i = 0,temp,index; for(i = 0;i < len-1;i++) { index = i; for(j = i+1;j<len;j++) { if(a[j]<a[index])//判断后面有没有比他小的数,有的话就记录该下标。 { index = j; } } if(index!=i)//该下标存在的情况下交换位置 { temp = a[i]; a[i] = a[target]; a[target] = temp; } }
相关文章推荐
- C语言常用排序——直接插入,冒泡,选择,希尔,快速,堆排序
- C语言8种排序算法及其实现 1.希尔排序 2.二分插入法 3.直接插入法 4.带哨兵的直接排序法 5.冒泡排序 6.选择排序 7.快速排序 8.堆排序
- 排序算法汇总(选择排序 ,直接插入排序,冒泡排序,希尔排序,快速排序,堆排序)
- java冒泡_选择_插入三大排序
- 排序算法之初级排序(冒泡、选择和插入)
- C++实现八个常用的排序算法:插入排序、冒泡排序、选择排序、希尔排序等
- 【转】排序算法复习(Java实现)(一): 插入,冒泡,选择,Shell,快速排序
- 简单排序——冒泡,选择,插入
- 排序-java实现的选择/插入/希尔排序
- 简单排序---冒泡,简单选择,直接插入
- 经典算法:二分查找、插入排序、选择排序、冒泡排序
- 冒泡 ,插入,折半插入,希尔,快速,简单选择等排序源码
- 三个简单、基本的排序算法---插入排序、选择排序、冒泡排序
- 八大排序方法汇总(选择排序,插入排序-简单插入排序、shell排序,交换排序-冒泡排序、快速排序、堆排序,归并排序,计数排序)
- 数据结构 三种简单的排序(插入、选择、冒泡)
- 数据结构各种排序法及核心思想(冒泡、鸡尾酒、选择、插入、二分法、希尔、堆、归并、快速)
- 请用Java实现冒泡、插入、选择排序中的任意一个排序算法。
- 冒泡,插入,折半插入,希尔,快速,简单选择排序源码总结
- 数组常见常用的几种排序→→→冒泡→→选择→→插入
- 算法小结-冒泡、选择排序、直接插入排序