经典算法(二):选择排序
来源:互联网 发布:什么是世界货币 知乎 编辑:程序博客网 时间:2024/06/05 10:47
昨天我们学习了经典中的经典,冒泡排序,今天我们来学习另一个经典算法:选择排序。
一、算法描述
扫描所有的元素,得到最小(最大·)的元素,并将最小(最大)的元素与左边第一个元素进行交换。再扫描除第一个位置以外的所有元素,得到最小(最大)元素,与左边第二个元素进行交换,以此类推。
如果还不理解(以下以最小元素为例),看下图:
我来解释一下,首先原始数据是:20 40 30 10 60 50然后我们第一次循环,发现 10 要比其他的都要小,我们要与左边第一个进行交换,所以就是与 20 进行位置交换,交换后如图:第2趟;然后我们在对除了 10 以外的所有数进行再次循环比较,发现这次 20 要比其他的都要小,然后我们要与左边第二个进行交换,所以就是与 40 进行位置交换,交换后如图:第3趟,以此类推。
二、算法实现
public class SelectSort { public static void main(String[] args) { int arrs[] = { 1, 8, 9, 45, 36, 15, 7, 36, 190, 699, 100 }; int temp; // 标记,用来标记最小的那个元素 int min = 0; for (int i = 0; i < arrs.length - 1; i++) { // 默认左边是最小元素 min = i; for (int j = i + 1; j < arrs.length; j++) { if (arrs[j] < arrs[min]) { // 将标记指向最小元素 min = j; } } // 交换位置 temp = arrs[i]; arrs[i] = arrs[min]; arrs[min] = temp; } for (int i = 0; i < arrs.length; i++) { System.out.print(arrs[i] + "\t"); } }}
我对代码进行解释一下:第一个for循环,其实和昨天我们冒泡排序的思路一样,所以就是 n 个元素,只需 n - 1次循环就可以实现排序。
第二个for循环是用来与不是第一个位置的数进行比较,并找到最小元素,并把min标记指向这个数,然后再进行位置替换。第二个for 为什么不是“arrs.length - 1”,我们不是说了,要做 n - 1次循环,由于第二个for循环起始位置要比第一个大 1,为了也循环 n - 1次,所以此处是 : arrs.length。
最后看运行结果:
三、总结
选择排序就是找出最小(最大)的然后与左边从第一个元素进行位置交换,直到排序完成。学习完选择排序,是不是感觉算法没有想象中的那么难!!如有疑问,请给我留言,谢谢大家支持!!
2 0
- 经典算法(二):选择排序
- 经典排序算法3(选择排序)
- 经典排序算法系列之二:选择排序
- 经典排序二:选择排序
- 经典排序算法--选择排序
- 经典排序算法--选择排序
- 经典算法之选择排序(直接选择、堆排序)
- 经典算法-选择排序(SelectionSort)
- 排序算法(二):直接选择排序
- 排序算法(二)简单选择排序
- 排序算法(二)------选择排序
- 排序算法(二):选择排序法
- 排序算法(二)-- 选择排序
- 排序算法之选择排序(二)
- 经典算法之选择排序
- 经典算法之一《选择排序》
- 经典算法之选择排序
- 图示经典算法--选择排序
- 做产品的一些碎碎念
- 欧拉计划 39
- RSA加密算法
- Basic Calculator
- WindowImplBase
- 经典算法(二):选择排序
- 欧拉计划 40
- Bootstrap源码解读(第六弹:导航)
- Codeforces 71E
- cocos2d js 学习笔记之瓦片地图
- ROS系统下的android-studio 安装
- 含有指针成员的类的拷贝
- VS2013中模块计算机类型“x64”与目标计算机类型“X86”冲突
- Android中活动条ActionBar的详细使用