选择排序
来源:互联网 发布:平价时尚欧美女装知乎 编辑:程序博客网 时间:2024/06/16 17:41
1
上一张讲了冒泡排序,这一张讲解选择排序,如果想了解起源的可以百度百科
2
选择排序的原理是,拿到第一个数和剩下的每一个数进行比较如果找到比他大(或者小)的数据,那就进行换位,然后再从第二个数开始,一次进行,知道结束,如果有n个数进行n-1趟
3
核心代码如下
public void selectionSort(){ for(int i=0;i<items-1;i++){ int k=i; for(int j=k+1;j<items;j++){ if (a[j]<a[k]) { k=j; } } int t=a[j]; a[j]=a[k]; a[k]=t; } }
i表示趟数,k表示当前数据的坐标,j表示要比较的数据的坐标
阅读全文
0 0
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序:
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- mac下scrapy的安装
- Hibernate Lazy机制
- ztree显示
- CDOJ-----最长上升子序列
- Android与MVC设计模式
- 选择排序
- Win32时间类型FILETIME/SYSTEMTIME/WINDOWSTIME(FILETIME这个名字很奇怪,其实他跟FILE并没有直接关系,只是很多File的API中,都以这个为时间的类型)
- linux\windows上mongodb的安装与配置,以及开启php扩展
- 获取iOS任意线程调用堆栈(二)符号化理论:Mach-o文件结构
- Android中Canvas绘图之PorterDuffXfermode使用及工作原理详解
- 蚂蚁金服成立科学智囊团,机器学习之父Michael I.Jordan担任主席
- PHP PSR-1 规范
- 156. Binary Tree Upside Down
- Android Fragment 与 Fragment管理器