选择排序 java详细讲解

基本介绍

选择式排序也属于内部排序法，是从欲排序的数据中，按指定的规则选出某一元素，再依规定交换位置后达到排序的目的。

选择排序思想

选择排序（select sorting）也是一种简单的排序方法。它的基本思想是：第一次从arr[0]_{arr[n-1]中**选取最小值**，**与arr[0]**交换，第二次从arr[1]}arr[n-1]中选取最小值，与arr[1]交换，第三次从arr[2]_{arr[n-1]中选**取最小值**，与**arr[2]**交换，…，第i次从arr[i-1]}arr[n-1]中选取最小值，与arr[i-1]交换，…, 第n-1次从arr[n-2]~arr[n-1]中选取最小值，与arr[n-2]交换，总共通过n-1次，得到一个按排序码从小到大排列的有序序列。

选择排序思路分析图

选择排序应用实例

有一群牛 , 颜值分别是 101, 34, 119, 1 请使用选择排序从低到高进行排序 [101, 34, 119, 1]

代码实现

package com.qf.sort;import java.util.Arrays;public class Selector {    public static void main(String[] args) { // int[] num={101,34,119,1}; select(num);    }    public static void select(int[] num){ //101, 34, 119, 1，做第一次转换后 //1, 34, 119, 101 //第一轮 int index=0; int min=num[0]; for (int i = 1; i < num.length; i++) {     if (min>num[i]){  min=num[i];  index=i;     } } //找出的最小值进行交换 if (index!=0){ num[index]=num[0]; num[0]=min;} System.out.println("变换后的数值"); System.out.println(Arrays.toString(num));  //第二轮 index=1; min=num[1]; for (int i = 1+1; i < num.length; i++) {     if (min>num[i]){  min=num[i];  index=i;     } } //找出的最小值进行交换 if (index!=1){     num[index]=num[1];     num[1]=min; } System.out.println("变换后的数值"); System.out.println(Arrays.toString(num)); //第三轮 index=0; min=num[2]; for (int i = 1+2; i < num.length; i++) {     if (min>num[i]){  min=num[i];  index=i;     } } //找出的最小值进行交换 if (index!=2){     num[index]=num[2];     num[2]=min; } System.out.println("变换后的数值"); System.out.println(Arrays.toString(num));    }}

简化

package com.qf.sort;import java.util.Arrays;public class Selector {    public static void main(String[] args) { int[] num=new int[80000]; for (int i = 0; i < 80000; i++) {     num[i]=(int)(Math.random()*80000); } long startTime = System.currentTimeMillis(); select(num); long endTime = System.currentTimeMillis(); System.out.println("耗时为："+(endTime-startTime));    }    public static void select(int[] num){ for (int j = 0; j < num.length-1; j++) {     int index=j;     int min=num[j];     for (int i = 1+j; i < num.length; i++) {  if (min>num[i]){      min=num[i];      index=i;  }     }     //找出的最小值进行交换     if (index!=j){  num[index]=num[j];  num[j]=min;     } }    }}