c++(选择排序)
2024-09-25 06:06:40
选择排序是和冒泡排序差不多的一种排序。和冒泡排序交换相连数据不一样的是,选择排序只有在确定了最小的数据之后,才会发生交换。怎么交换呢?我们可以以下面一组数据作为测试:
2, 1, 5, 4, 9
第一次排序:1, 2, 5, 4, 9
第二次排序: 1, 2, 5, 4, 9
第三次排序: 1, 2, 4, 5, 9
第四次排序: 1, 2, 4, 5, 9
a)算法步骤
那么从上面的排序步骤可以看到,选择排序应该是这样的:
(1)每次排序的时候都需要寻找第n小的数据,并且和array[n-1]发生交换
(2)等到n个数据都排序好,那么选择排序结束。
b)排序代码
void select_sort(int array[], int length)
{
int inner, outer, index, value, median; if(NULL == array || 0 == length)
return; for(outer = 0; outer < length - 1; outer ++)
{
value = array[outer];
index = outer; for(inner = outer +1; inner < length; inner ++){
if(array[inner] < value){
value = array[inner];
index = inner;
}
} if(index == outer)
continue; median = array[index];
array[index] = array[outer];
array[outer] = median;
}
}
c) 测试用例
void print(int array[], int length)
{
int index;
if(NULL == array || 0 == length)
return; for(index = 0; index < length; index++)
printf("%d", array[index]);
} void test()
{
int data[] = {2, 1, 5, 4, 9};
int size = sizeof(data)/sizeof(int);
select_sort(data, size);
print(data, size);
}
总结:
1)其实测试的方法很多,打印就是比较不错的方式,不过只适合测试用例比较少的情形
2)算法可以先在草稿纸上验证一遍,然后开始编程
最新文章
- Jenkins进阶系列之——07更改Jenkins的主目录
- 核反应堆[HDU2085]
- 魔方阵算法及C语言实现
- Java的redis 操作类-优化通用版本
- 表格table常见的边框设置和初步的立体效果
- 登录验证码demo-java
- .htaccess使用方法介绍
- LR12中针对WebServices协议的三种脚本开发模式
- DAC连接
- 【图解】Web前端实现类似Excel的电子表格
- 为什么Docker比虚拟机快?
- oracle如何快速导入导出文本格式数据
- ubuntu中mysql中文乱码及用python3.x调用
- POP3_关于 multipart/related;boundary=
- 2017 ACM/ICPC 新疆赛区 I 题 A Possible Tree 带权并查集
- vs 2017/2015/2013 如何定位C++内存泄漏
- CentOS7单节点部署redis主从复制和sentinel
- JSTL标签库笔记
- Linux-文件目录类命令
- 获取sonar扫描结果