选择排序改进(二元选择排序)
来源:互联网 发布:女生学软件测试好吗 编辑:程序博客网 时间:2024/06/05 11:51
二元选择排序
上篇简单选择排序有个明显的缺点就是每一趟循环只能确定一条记录的位置,效率非常低。 本文的二元选择排序有效的提高了排序的效率。
基本思想:简单的选择排序,每趟循环只能确定一条记录排序后的位置。我们可以考虑改进成每趟循环确定俩条记录(当前趟的最大和最小记录)的位置,来达到减少循环次数的目的。改进后对n条数据进行排序,最多只需要进行n/2次循环即可。
二元选择排序操作:
第一趟:从n条记录中找出最小记录与第一条记录交换,找出最大记录与第n条记录交换。
第二趟:从第二条记录开始的n-1条记录中找出最小记录与第二条记录交换,找出最大记录与第n-1条记录交换。
依次类推
第i趟 :从第i条记录开始的n-i条记录开始找出最小的记录与第i条记录交换,最大的记录与第n-i条记录交换。
知道i>n/2为止,此时所有记录都已排好序。
下面代码是基于上述思想的一种代码实现。自己理解不同代码结构不同。
public static void main(){ //定义待排序的数组 4,1, 9,2,7,5,3,6 int a[] ={4,1,9,2,7,5,3,6}; //定义中间变量 用于俩个数字交换时的转换 int tmp; for(int i = 0; i<a.length; i++){ int min = i; // 默认第i个位置的最小 //找出从第i个位置开始的记录中的最小记录的索引 for(int j = i;j<a.length;j++){ if(a[j]<a[min]){ min = j; continue; } } //如果找到的最小索引与i不相等交换位置 if(min!=i){ tmp = a[min]; a[min] = a[i]; a[i] = tmp; } } System.out.println(Arrays.toString(a)); }
阅读全文
0 0
- 选择排序改进(二元选择排序)
- 简单选择排序的改进——二元选择排序
- 选择排序-二元选择排序
- 二元选择排序法
- 二元选择排序
- 二元选择法排序
- 二元选择排序
- 二元选择排序
- 二元选择排序
- 二元选择排序
- 简单选择排序和二元选择排序
- Binary Selection Sort(二元选择排序)
- 堆排序算法(选择排序改进)
- 冒泡排序(改进)和选择排序
- 直接选择排序-改进
- 排序算法之二元选择排序
- 八大排序算法之二元选择排序
- 排序算法——二元选择排序
- asp.net实现页面局部自动刷新
- 高德地图调整最大缩放级别
- IsWindow函数的作用
- Linux下串口编程总结
- vue中slot插口的用法
- 选择排序改进(二元选择排序)
- 1003. 我要通过!(20)
- java实现Excel将数据传进数据库中
- 简单日期类操作(c++)
- 互联网金融违约和个人信用的个人理解
- Hdu 1229 还是A+B
- Android中使用HelloChart开源库图表来实现折线图
- 【使用cnn降低假正率】Pulmonary Nodule Detection in CT Images笔记
- 正则匹配手机号中段