排序之选择排序
来源:互联网 发布:淘宝上怎么买到好衣服 编辑:程序博客网 时间:2024/05/21 21:45
书接上文,下面是选择排序。
选择排序是最容易想到也是最容易实现的排序方式。
*主要思想
n个元素的数组,每次从原数组中找到最小的一个元素,将这个元素加入新数组,再把这个元素从元数组中删除,就完成了一次选择。
经过n-1次选择后原数组中剩下一个元素,就是最大的一个元素,将他加入新数组里,就完成了选择排序。
这个代码就贴了,大家都懂,两层循环嘛。
选择排序是比较基本的排序,比较容易超时。
其实还有另一种选择排序,不过思想差不多,只不过在一个数组里面就可以完成了。
主要思想
假设给第i个元素排序时,我们只要找到这个元素后面的元素中最小的一个元素,然后和它交换位置即可。(因为i个元素之前的元素在前面的排序时已经有序)
关键代码
void xuanze(int start ,int end)//start是排序起点,end是终点;
{
for(int i=start;i<=end;i++)//每个点;
{
for(int j=i+1;j<=end;j++)枚举这个点后面的点;
{ if(a[j]
阅读全文
0 0
- 排序之选择排序
- 排序之选择排序
- 排序之选择排序
- 排序之选择排序
- 排序之选择排序
- 排序之选择排序
- 排序之选择排序
- 排序之选择排序
- 排序之选择排序
- 排序之选择排序
- 排序之选择排序
- 排序之选择排序
- 排序之选择排序
- 排序之选择排序
- 排序之选择排序
- 排序之选择排序
- 选择排序之堆排序
- 关于排序之选择排序
- Android属性动画
- LINQ体验(11)——LINQ to SQL语句之Null语义和String/DateTime方法
- spring cloud服务发现注解之@EnableDiscoveryClient与@EnableEurekaClient
- LINQ体验(12)——LINQ to SQL语句之对象标识和对象加载
- QT 窗口设置成无边框并实现拖动
- 排序之选择排序
- 7 场 AI 技术专题,开发者必看!
- NET
- Ubuntu 17.03 安装Chrome浏览器
- 集成三方登陆SDK过程中碰到的问题以及解决方法-不定时更新
- 路由
- [学习][HDU4300]字符串哈希 Clairewd's message
- QT网络和串口
- 高通:人工智能不一定都靠“云” 终端也能拥有强大能力