选择排序
来源:互联网 发布:go软件下载 编辑:程序博客网 时间:2024/05/20 23:57
选择排序和冒泡排序的原理差不多,都是交换,而冒泡排序的特点就是当你发现有比当前值大的值的时候就发生交换,而选择排序的特点就是当你走完一轮循环之后,确定了最大的值之后才发生交换。
简言之,就是在你进行完一轮循环之后,确定了最大的值,然后确定其下标,如果它不在第一个位置,那么就把它换到第一个位置。那么第二轮循环就可以把第二大的值换到第二个位置,以此类推。循环结束后就得到一个降序的数组。
public static void choiceSort(int [] arr){if(arr == null || arr.length <= 0){return;}int max = 0;//用于存放最大的数的下标int tmp = 0;//交换时的中间变量for (int i = 0; i < arr.length; i++) {max = i;//总是假设所比较的数组中的元素第一个为最大值for (int j = i + 1; j < arr.length; j++) {if (arr[max] < arr[j])max = j;//得到第i轮比较的最大值的下标}//如果第i轮完成后,此轮最大的数不位于参加比较的元素的第一个,则将其换到第一个。if (i != max) {tmp = arr[i];arr[i] = arr[max];arr[max] = tmp;}}for(int a : arr){System.out.print(a+ "\t");}}
0 0
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序:
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- 选择排序
- spring4.x hibernate4.x 整合 ehcache 注解 annotate
- 阿里云:CDN:The bucket you are attempting to access must be addressed using the specified endpoint. Plea
- MongoDB常用操作对比T-Sql
- Hibernate4之二级缓存配置
- Android 一个代码教你学会运用服务相关知识
- 选择排序
- 计算机存储Byte、KB、MB、GB、TB、PB、EB、ZB、YB、DB、NB的含义
- jvm的内存溢出异常
- HDU 1284(钱币兑换问题)完全背包求方案总数
- 串口介绍
- goroutine背后的系统知识
- IOS数码测色计
- android客户端和php服务简单交互
- 远程项目与服务管理操作手册