选择排序怎么实现呢?
来源:互联网 发布:达梦数据库6下载 编辑:程序博客网 时间:2024/06/02 08:43
选择排序(Selection sort)是种比较简单直观的排序方式。
选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法(比如序列[5, 5, 3]第一次就将第一个[5]与[3]交换,导致第一个5挪动到第二个5后面)此段摘抄
选择排序其实就像在人群中吧最显眼的那个(一般是最高的也就是数组中未排的数中最大的)拎出来放大最后或最前去,每次都这样做,最后终能把整个队伍排成有序的。
但是选择排序的时间复杂度最坏情况下为O(n)
具体代码如下。
#include<iostream>#include<cmath>const int MAXN=100001;using namespace std;int main(){int n,k,i,j;float temp,a[MAXN];cin>>n;for(i=0;i<n;i++){cin>>a[i];}for(i=0;i<n;i++){k=i; for(j=i+1;j<n;j++) if(a[k]>a[j]) k=j; if(k!=i) {temp=a[i];a[i]=a[k];a[k]=temp;}}for(i=0;i<n;i++){cout<<a[i]<<" ";}return 0;}
阅读全文
0 0
- 选择排序怎么实现呢?
- 请问怎么更改排序规则呢
- 具体该怎么来实现呢
- 请问~iOS怎么实现分段柱状图呢?
- 恳求各位告诉我我该怎么选择呢?
- 我们要怎么选择家庭使用的防水材料呢?
- 学习嵌入开发要怎么选择开发板呢
- 实现选择排序算法
- java实现选择排序
- Java实现选择排序
- 递归实现选择排序
- 选择排序代码实现
- Java实现选择排序
- 选择排序java实现
- 选择排序 简单实现
- 选择排序 实现
- 选择排序的实现
- 选择排序(Java实现)
- 【国家集训队2010】小Z的袜子(莫队)
- 泛型方法与普通方法
- 背景视图上点击事件与tableView冲突的解决办法
- 算法二十
- Python对于CSV文件的读取与写入
- 选择排序怎么实现呢?
- <h3>Validation error messages from TagLibraryValidator for c in解决办法
- 【背包专题】01背包
- rbtree原理及应用--插入
- 《Deep Learnning Tutorial》笔记(三)
- 九度1118:数制转换
- 信号(1)
- 2017.08.16回顾 关于PSI 关于WOE无拒绝推断影响
- webSocket多线程推送出错[TEXT_PARTIAL_WRITING]