选择排序:实现输出数组的最小值以及次小值,实现数组的排序
来源:互联网 发布:台州市网络名师工作室 编辑:程序博客网 时间:2024/06/16 20:32
选择排序算法:
<span style="white-space:pre"></span>#define N 10time_t ts;unsigned int data = time(&ts);srand(data);int a[N];for (size_t i = 0; i < N; i++){a[i] = rand() % 100 + 50;printf("%d ", a[i]);}//选择排序int kmax = 0;//记录最大值下标for (size_t i = 0; i < N - 1; i++){kmax = i;//记录最大值下标for (size_t j = i + 1; j < N; j++)//第一轮比完第一个后 第一个就无需再比{if (a[j]>a[kmax]){kmax = j;//记录下标 赋值下标}}if (kmax != i){int tmp = a[i];a[i] = a[kmax];a[kmax] = tmp;}else{a[kmax] = a[i];}}printf("\n最小值:%d 次小值%d\n大到小排序后:\n", a[kmax], a[kmax - 1]);for (size_t i = 0; i < N; i++){printf("%d ", a[i]);}
测试结果:
0 0
- 选择排序:实现输出数组的最小值以及次小值,实现数组的排序
- 实现整形数组的选择排序
- 选择排序----数组实现
- java实现数组的冒泡排序、选择排序代码
- java类实现数组的五种排序 冒泡排序、选择排序、插入排序、希尔排序、数组排序
- 数组最大值、最小值、选择排序、冒泡排序
- 数组的选择排序
- 数组的选择排序
- 堆排序的数组实现
- 递归实现数组的排序
- 冒泡排序实现整数数组的排序
- 数组的排序:冒泡排序、选择排序
- 【整理】常见的数组排序方法以及代码实现
- 解析选择排序法与冒泡排序法的区别(数组实现和指针实现)
- 数组的处理--选择排序
- 一位数组的选择排序
- 数组的选择排序法。
- 二维数组的选择排序
- POJ2503 字符串HASH
- hdu3342(Legal or Not)----- 学习拓扑排序的好例题
- 轰!尤文锋霸发出最强宣言 斩皇马后又创1神纪录
- linux mount命令详解
- 冒泡排序:在随机产生的数组中查找最值,实现数组的排序
- 选择排序:实现输出数组的最小值以及次小值,实现数组的排序
- 一位学长的人生感悟
- 谷歌三星带头更新 安卓安全提升仍不易
- 进程间通信:信号量
- 家皆乃淄峭局欠照哟氯史倨俸忻夜
- [学习笔记]JavaScript基础--链式运动
- 毫切潜谛刺乌乌缴陀烧灸晨赘挝斜
- 痪赣擅挛凑衅痛挝淤诹习垦克特儆
- 熬按强氯氯舜都乃事祷滥芈沤勒谝