java选择排序从大到小_选择排序（Java）

排序步骤(从小到大)：

01.首先假设未排序的数组中，第一个数为最小数

02.从剩余未排序元素中继续寻找最小的数

03.将剩余未排序中最小的数和假设最小数进行比较，将较小的数排到前面

图示(图源菜鸟教程)：

Java实现：

package com.code;

class ArraySort{

public void SelectionSort(int array[]){

for (int i = 0 ; i < array.length - 1 ; i ++) //控制一共需要比较次数

{

int min = i;

for (int j = i + 1 ; j < array.length ; j ++) //控制每一次未排序数需要比较的次数

{

if(array[j] < array[min])

{

min = j;

}

}

if(array[i] > array[min]) //将假设最小数与未排序中最小的数进行位置交换

{

int tmp = 0;

tmp = array[i];

array[i] = array[min];

array[min] = tmp;

}

}

System.out.print("排序后的数组为：");

for (int i = 0 ; i < array.length ; i ++) //输出排序后的数组

{

System.out.print(array[i] + " ");

}

}

}

public class Javacode {

public static void main(String[] args) {

int array[] = {1,5,8,7,6,3,4,9,2};

System.out.print("排序前的数组为：");

for (int i = 0 ; i

{

System.out.print(array[i] + " ");

}

System.out.println();

ArraySort Sort = new ArraySort();

Sort.SelectionSort(array);

}

}

输出：

排序前的数组为：1 5 8 7 6 3 4 9 2

排序后的数组为：1 2 3 4 5 6 7 8 9