简单选择排序的原理与实现
来源:互联网 发布:苹果软件下载大全 编辑:程序博客网 时间:2024/05/21 17:10
简单选择排序
基本思想:在待排序的数组中,找出最小(或最大)的一个数与第一个位置上的数交换,然后在剩下的数中再找出最小(或最大)的一个数与第二个位置上的数交换,依次类推,直到第n-1个(倒数第二个)元素和第n个(最后一个)元素比较为止。
简单排序的例子:
选择排序操作:
第一趟:从n条记录中找出最小记录与第一条记录交换。
第二趟:从第二条记录开始的n-1条记录中找出最小记录与第二条记录交换。
依次类推
第i趟 :从第i条记录开始的n-i条记录开始找出最小的记录与第i条记录交换。
直到所有的记录都排好序。
由简单的例子可得到简单排序算法每一趟循环最多只有俩个位置的记录发生变化。
下面代码是基于上述思想的一种代码实现。自己理解不同代码结构不同。
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
- 简单选择排序的原理与实现
- JAVA之冒泡排序与简单选择排序的实现
- 【数据结构与算法】【排序】简单选择排序的代码实现
- JAVA实现简单的冒泡排序与选择排序
- 简单的选择排序实现
- 选择排序算法原理与实现
- 简单选择排序的代码实现与思考
- 选择排序,冒泡排序,排序算法实现与原理
- 简单选择排序和二元选择排序的代码实现
- 简单排序Java实现(一):冒泡排序,选择排序,插入排序(原理及实现)
- 简单选择排序算法原理及JAVA实现
- 简单选择排序算法原理及JAVA实现
- 选择排序 简单实现
- 选择排序简单实现
- 简单选择排序的算法实现
- C++实现简单的选择排序
- java语言实现简单的选择排序
- 冒泡排序与简单选择排序——Java实现
- PHP多图片上传
- Python爬虫Handler处理器 和 自定义Opener系列之四
- Harry Potter and Numbers(水,粗心错)
- Eclipse 用Maven 编译错误 Dynamic Web Module 3.1 requires Java 1.7 or newer
- Android学习(十三)五布局帧布局FrameLayout
- 简单选择排序的原理与实现
- linux 中历史的调用
- MySQL中的行级锁,表级锁,页级锁
- poi导出excel 之工具类(一)
- leetcode 52. N-Queens II
- table里,border边框无法写入border-radius问题
- 集合
- Mac 搭建本地SVN,并使用Cornerstone管理svn
- 替换字符串中的空格为$$$。要求时间复杂度为O(N)