常被提到的排序算法二(选择排序)
来源:互联网 发布:c语言中 a表示什么 编辑:程序博客网 时间:2024/06/08 10:49
选择排序可以被称为野蛮的排序
其思想是对于给定的一组记录,经过第一轮得到最小的记录,然后把它排在第一位;之后再继续查找,找到第二小的记录,把它放在第二位。
选择排序和冒泡排序的区别
以下来自百度查询到的结果
区别在于:冒泡算法,每次比较如果发现较小的元素在后面,就交换两个相邻的元素。而选择排序算法的改进在于:先并不急于调换位置,先从A[1]开始逐个检查,看哪个数最小就记下该数所在的位置P,等一躺扫描完毕,再把A[P]和A[1]对调,这时A[1]到A[10]中最小的数据就换到了最前面的位置。所以,选择排序每扫描一遍数组,只需要一次真正的交换,而冒泡可能需要很多次。比较的次数是一样的。
算法实现
public class test05 {/* * 算法 */public static void selectSort(int[] source) {//外部循环,比较的轮数for (int i = 0; i < source.length; i++) {//每个记录依次与其他记录比较for (int j = i+ 1; j < source.length; j++) {//查找未排序最小的数,排在前列if(source[i] > source[j]) {swap(source , i , j);}}}}/* * 创建方法,由于交换数的位置 */private static void swap(int[] source, int x, int y) {int temp = source[x];source[x] = source[y];source[y] = temp;}/* * 主方法 */public static void main(String[] args) {int[] a = {1,2,3,7,3,4,12,-23,54,76};selectSort(a);for (int i = 0; i < 10; i++) {System.out.print(a[i] +" ");}}}
0 0
- 常被提到的排序算法二(选择排序)
- 常被提到的排序算法一(冒泡排序)
- 常被提到的排序算法三(插入排序)
- 常被提到的排序四(希尔排序)
- 排序算法《二》选择排序
- 排序算法二:选择排序
- 排序算法二:选择排序
- 排序算法(二):选择排序
- 排序算法(二)-选择排序
- 基于JAVA的排序算法之二--选择排序
- 神的规范:排序算法(二):简单选择排序
- 常见的排序算法(二) 选择排序
- 数据结构与算法 :提到的几种排序
- 排序算法之二:选择排序之【简单选择排序】
- 排序算法系列二(选择排序)
- C#排序算法(二)选择排序(Selection)
- 浅谈排序算法(二)之选择排序
- 排序算法(二):直接选择排序
- struts2文件下载
- .png与.jpg的图片格式的区别?以及它们分别应用场景?
- mac 安装mercy 插件 遇到 unable load libltdl.7.dylib
- $()、$(())、${}、(())区别
- [李景山php]每天laravel[038]-laravel 系统服务 --- 授权-1
- 常被提到的排序算法二(选择排序)
- 动态添加未知个View,并动态设置点击事件
- 函数的调用-基本数据类型/引用类型
- python写入并获取剪切板内容
- 你还不知道mindmanager是什么?
- Lecture 15 Dynamic Programming
- 使用神经网络识别手写数字
- MySQL查询当天每个小时数据的平均值
- HM6.01 (HEVC参考软件)代码总结(一)