数组高级选择排序

选择排序原理
从0索引开始，依次和后面元素比较，小的往前放，第一次完毕，最小值出现在了最小索引处

图解：

推导过程：

package org.westos.demo1;import java.util.Arrays;public class MyTest {public static void main(String[] args) {//选择排序：每次拿一个元素，跟他后面所有的元素挨个比较，小的往前面放，经过一轮比较后，最小的元素就出现在最前面int[] arr = {24, 69, 80, 57, 13};tuiDao(arr);}private static void tuiDao(int[] arr) {//第1轮：从0索引处开始，比较了4次int index=0;//定义索引从0开始for (int i = index+1; i < arr.length; i++) {if(arr[index]>arr[i]){int t=arr[index];arr[index]=arr[i];arr[i]=t;}}System.out.println(Arrays.toString(arr));//查看第1轮比较结果//第2轮：从1索引处开始，比较了3次index=1;//定义索引从1开始for (int i = index+1; i < arr.length; i++) {if(arr[index]>arr[i]){int t=arr[index];arr[index]=arr[i];arr[i]=t;}}System.out.println(Arrays.toString(arr));//查看第2轮比较结果//第3轮：从2索引处开始，比较了2次index=2;//定义索引从2开始for (int i = index+1; i < arr.length; i++) {if(arr[index]>arr[i]){int t=arr[index];arr[index]=arr[i];arr[i]=t;}}System.out.println(Arrays.toString(arr));//查看第3轮比较结果//第4轮：从3索引处开始，比较了1次index=3;//定义索引从3开始for (int i = index+1; i < arr.length; i++) {if(arr[index]>arr[i]){int t=arr[index];arr[index]=arr[i];arr[i]=t;}}System.out.println(Arrays.toString(arr));//查看第4轮比较结果}
}

推导过程输出结果：

选择排序

package org.westos.demo1;import java.util.Arrays;public class MyTest1 {public static void main(String[] args) {int[] arr = {24, 69, 80, 57, 13, 85, 23, 0, 12, 7};for (int index = 0; index < arr.length; index++) {for (int i = index+1; i < arr.length; i++) {if (arr[index]>arr[i]) {int t=arr[index];arr[index]=arr[i];arr[i]=t;}}}System.out.println(Arrays.toString(arr));}
}

输出结果：

Java数组排序（选择排序）相关推荐

c语言数组项目按身高排序,过三关 Java冒泡排序选择排序插入排序小练习
材料:猴子排序,按照身高来从小到大来排序. 第一关: 老猴子带领小猴子队伍按大小逐一比较,交换,开始高矮排列队伍.(冒泡排序) 第二关: 太慢了,给第一关增加难度,进行选择排序第三关: 最后,尝试选 ...
java中选择排序和冒泡排序_Java选择排序就是比冒泡排序牛「具体详情，请看此文」...
什么是选择排序选择排序原理即是,遍历元素找到一个最小(或最大)的元素,把它放在第一个位置,然后再在剩余元素中找到最小(或最大)的元素,把它放在第二个位置,依次下去,完成排序. 时间复杂度选择排序的 ...
Java利用选择排序和冒泡排序实现对键盘录入的数据排序
Java利用选择排序和冒泡排序实现对键盘录入的数据排序选择排序选择排序是遍历元素找到最大(最小)的元素,放到第一个位置然后到剩余的元素里找到第二大(小)的元素放到第二个,因此类推,就可以得到一个排 ...
java实现选择排序带打印,选择排序算法的JAVA实现
选择排序算法的JAVA实现 package Utils.Sort; /** *利用选择排序法对数组排序,数组中元素必须实现了Comparable接口. */ public class ChooseSo ...
过三关 Java冒泡排序选择排序插入排序小练习
材料:猴子排序,按照身高来从小到大来排序. 第一关: 老猴子带领小猴子队伍按大小逐一比较,交换,开始高矮排列队伍.(冒泡排序) 第二关: 太慢了,给第一关增加难度,进行选择排序第三关: 最后,尝试选 ...
【十大经典排序算法】java实现--选择排序（2）
选择排序概述首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置. 再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾. 重复第二步,直到所有元素均排序完毕. 选择排序j ...
java 之选择排序与冒号排序的详解
选择排序: 核心思想:直接从待排数据中"选出"最小,或最大的数据,直接放在序列的前列位置,直到所有待排元素全部排列完毕 java代码的实现: public static void ...
Java实现选择排序及其优化
本文带来八大排序算法之选择排序选择排序(Select Sorting)属于内部排序算法.是从待排序的数据中,按指定的规则选出某一元素,再依规定交换位置后达到排序的目的. 基本思想: 第 1 次从 a ...
Java | 用Java实现选择排序算法（记录写程序全过程的编程哲学）
最近听了马士兵老师的java算法课,感觉这不错,我很欣赏其中的编程哲学. 一.编程哲学有简单到复杂 1.1 验证一步走一步 1.2 多打印中间结果先局部后整体先粗糙后精细 3.1 变量更名 3. ...
Java中选择排序，冒泡排序，插入排序，快速排序
一:冒泡法排序 //冒泡排序注:从小到大排 //特点:效率低,实现简单 //思想:每一趟将待排序序列中最大元素移到最后,剩下的为新的待排序序列,重复上述步骤直到排完所有元素. 这只是冒泡 ...

Java数组排序（选择排序）

数组高级选择排序

选择排序

Java数组排序（选择排序）相关推荐

最新文章

热门文章