直接选择排序
2013-03-09 20:36
183 查看
直接选择排序的时间复杂读为O(n*n)空间复杂度为O(1),是一种不稳定的排序。
每一趟选出这趟中的最小值。
void SelectSort(int* data,int length) { if(data == NULL || length <=0) return; for(int i =0 ; i < length ; ++i ) { int indexofmin = i; //最小值 for( int j=i; j < length ; j++) { if( data[j] < data[indexofmin]) swap(data[j],data[indexofmin]); } } }
每一趟选出这趟中的最小值。
相关文章推荐
- 直接选择排序法 自己写的 大家分享
- 第十六周 -项目1 -(5)直接选择排序
- 第十六周实践项目1—验证算法(3)直接选择排序
- 第16周 项目1-直接选择排序
- 2.选择排序(直接选择排序和堆排序)
- 直接选择排序
- 第十六周项目1(5)验证算法——直接选择排序
- 第16周项目1-直接选择排序
- 第16周项目1 验证算法(5)直接选择排序
- 白话经典算法系列之四 直接选择排序及交换二个数据的正确实现
- 直接选择排序
- 冒泡排序和直接选择排序的区别(转自网络)
- 8种排序算法--直接选择排序
- 8.4.1直接选择排序
- 数据结构与算法:七种排序算法总结(冒泡排序、选择排序、直接插入排序、希尔排序、堆排序、归并排序、快速排序)
- 选择排序-直接选择排序
- 直接选择排序
- 选择排序---直接选择排序和堆排序
- java数组——直接选择排序
- Java 直接选择排序