数据结构之选择排序<select_sort>
来源:互联网 发布:java参数传递引用传递 编辑:程序博客网 时间:2024/06/05 15:43
选择排序其实就是将待排序列的第一个记录标记为最小,然后将其与剩余的其他记录比较找到最小的并交换,然后将标记后移并和剩余的其他记录比较
其实现如下:
void select_sort(int *array, int length){ int min_index = 0; //标记最小值下标 int i = 0; int j = 0; int temp = 0; //用于交换 for(i = 0; i < length - 1; ++i) { min_index = i; //找到最小值下标 for(j = i + 1; j < length; ++j) { if(array[j] < array[min_index]) { min_index = j; } } if(min_index != i) { temp = array[i]; array[i] = array[min_index]; array[min_index] = temp; } }}
1 0
- 数据结构之选择排序<select_sort>
- 选择排序(Select_Sort)
- select_sort(选择法排序)==C++源代码
- 数据结构之选择排序
- 数据结构之选择排序
- 数据结构之选择排序
- 《数据结构--排序》之选择排序
- 数据结构排序之选择排序
- java数据结构之选择排序
- 数据结构学习之选择排序
- 复习数据结构之选择排序
- select_sort
- select_sort
- 【数据结构之排序6】直接选择排序
- 数据结构之排序--选择类排序
- 第十节 数据结构之冒泡排序、选择排序
- 数据结构排序算法之选择排序
- 数据结构排序之直接选择排序
- 百度地图定位
- file-max与ulimit的关系与差别
- Linux Eclipse代码提示功能设置(Java & C/C++)
- hdu-1022 栈、队列
- iOS NSMutableDictionary key排序 或NSMutableArray排序
- 数据结构之选择排序<select_sort>
- 关于swift的?与!
- vtkDijkstraGraphGeodesicPath在曲面上寻找最短路径的应用
- Spring中的两种AOP织入方式
- nyoj 755 山谷
- COMMCONFIG进行配置的WIN32 API
- 58-最小步数
- 分析Python处理基本数据<三>
- hdu 5184 Brackets(卡特兰数)