排序:简单选择排序
来源:互联网 发布:淘宝店修改店名要多久 编辑:程序博客网 时间:2024/05/02 04:22
1.概述
不同于冒泡排序的两两交换,选择排序是先找到合适的关键字再做交换,并且只移动一次就完成相应关键字的排序工作。通过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。虽然运行时间和冒泡排序一致,但是性能比冒泡排序要好。
0 0
- 排序 -- 简单选择排序
- 排序-简单选择排序
- 排序。。。简单选择排序
- 简单排序---选择排序
- 简单排序:选择排序
- 排序-简单选择排序
- 【排序】简单选择排序
- 排序:简单选择排序
- 简单排序--选择排序
- 简单排序:选择排序
- 排序:简单排序-选择
- 排序-简单选择排序
- 选择排序-简单选择排序
- 【选择排序】简单选择排序
- 选择排序-简单选择排序
- 选择排序-简单选择排序
- 选择排序------简单选择排序
- 选择排序--简单选择排序
- 【Linux】Linux下PCB结构(task_struct)
- 第七次上机实验
- PopupWindow里显示listview 解决ListView取不到ItemClick事件问题
- RMI(Remote Method Invocation)原理浅析
- 爬虫闯关 - 第一关
- 排序:简单选择排序
- 缓存AngularJS JSONP请求
- iOS多线程之线程安全和GCD
- Android图片压缩(质量压缩和尺寸压缩)
- mysql 批量插入数据
- ThinkPHP学习笔记(八)一个用户增删改查的小例子
- 系统性能调优总结
- Picasso入门教程(四) 如何处理空值(在ListView中)
- shell字符段截取