各种排序算法的实现-8(选择排序的实现)
来源:互联网 发布:k线绘图软件 编辑:程序博客网 时间:2024/05/16 15:05
这种排序算法的实现很容易理解 就是从后面的序列中找一个最小的出来,不断的找啊 找最后整个堆找没了就完了
思路很简单, 就好像你在人家教室外面喊 第一名出来,然后第一名出来 ,第二名出来 ,第二名出来, 如此下去 整个教室就空了, 选择排序一样,就是 第一次喊 最小的出来,然后 把最小的 给推出去, 不断的喊 喊道整个序列都没了 也就有序了 下面是具体的算法的实现的例子 大家可以看看
void sort(int * p, int len){for (int i = 0; i<len; i++){int k = i;for (int j = i + 1; j<len; j++){if (*(p + j) < *(p + k)){k = j;}}if (k != i){int temp = *(p + i);*(p + i) = *(p + k);*(p + k) = temp;}}}int main(int argc, char* argv[]){int a[] = {-90, 23, -1, 12, 4, 89, 4};sort(a, 7);for (int i = 0; i < 7; i++){printf("%d ", a[i]);}system("pause");return 0;}
0 0
- 各种排序算法的实现-8(选择排序的实现)
- 各种排序算法的实现
- 各种排序算法的实现
- 各种排序算法的实现
- 各种排序算法的实现
- 各种排序算法的实现
- 各种排序算法的实现
- 各种排序算法的实现
- 各种排序算法的实现
- 选择排序算法的实现
- 各种排序算法的场景以及c++实现(插入排序,希尔排序,冒泡排序,快速排序,选择排序,归并排序)
- 各种排序算法的实现-1(直接插入排序)
- 各种排序算法的实现-2(折半插入排序)
- 各种排序算法的实现-6(希尔排序的实现)
- Java语言实现的各种排序源代码--选择排序
- 快速排序,冒泡排序,直接选择排序的算法实现
- 插入排序、选择排序和快速排序的算法实现
- 各种内部排序算法的实现(c++实现)
- SSE指令使用注意
- OCI Error ORA-12096: error in materialized view log on "JTINFO"."TBL_USERID"
- HBase Canary
- Remove Duplicates from Sorted List
- mysql存储空间使用观察
- 各种排序算法的实现-8(选择排序的实现)
- HBase 健康检查工具
- ORA-01003: no statement parsed
- SELF DESCRIBING NUMBERS题解
- SWAP CASE题解
- 在flex技术中使用flash导出的swc中的flash元件的方法
- const参数,const返回值与const函数
- 软件项目开发管理过程中值得借助的一些工具
- 墨香游戏服务器架构