排序:简单选择排序
2016-06-02 19:55
369 查看
1.概述
不同于冒泡排序的两两交换,选择排序是先找到合适的关键字再做交换,并且只移动一次就完成相应关键字的排序工作。通过n-i次关键字间的比较,从n-i+1个记录中选出关键字做小的记录,并和第i个记录交换之。
2.实现
最大的特点是交换次数相当少。
time=O(N2),需要n-1次比较,每次比较的次数为n-i,总和为n-1+n-2+...1=n(n-1)/2。虽然运行时间和冒泡排序一致,但是性能比冒泡排序要好。
不同于冒泡排序的两两交换,选择排序是先找到合适的关键字再做交换,并且只移动一次就完成相应关键字的排序工作。通过n-i次关键字间的比较,从n-i+1个记录中选出关键字做小的记录,并和第i个记录交换之。
2.实现
<span style="font-size:18px;">void swap(int A[],int i,int j) { int tmp=A[i]; A[i]=A[j]; A[j]=tmp; } void simple_select_sort(int A[],int N) { for(int i=0;i<N;i++) { int min=i; for(int j=i+1;j<N;j++) { if(A[min]>A[j]) min=j; } if(min!=i) swap(A,i,min); } }</span>3.分析
最大的特点是交换次数相当少。
time=O(N2),需要n-1次比较,每次比较的次数为n-i,总和为n-1+n-2+...1=n(n-1)/2。虽然运行时间和冒泡排序一致,但是性能比冒泡排序要好。
相关文章推荐
- Jenkins权限控制
- 【转】自定义iOS7导航栏背景,标题和返回按钮文字颜色 -- 不错不错!!
- 爬虫闯关 - 第一关
- RMI(Remote Method Invocation)原理浅析
- PopupWindow里显示listview 解决ListView取不到ItemClick事件问题
- 【CF20C】Dijkstra?(DIJKSTRA+HEAP)
- CSS white-space 属性
- 【Linux】Linux下PCB结构(task_struct)
- Windows Redis3 安装
- SVN使用教程总结
- 在这个看脸的世界,该如何优雅的创建JS对象
- 图像特征提取
- MFC 出现 重载函数XX已存在 的解决
- JavaScript 引擎指南1
- leetcode 326. Power of Three
- ios开发-获取手机相关信息
- echarts-去掉X轴、Y轴和网格线
- 【设计模式】-单例模式
- 【转】七年阿里老人谈新人成长
- 部署FIM 2010 R2—5配置Synchronization Service