选择排序是一种就地比较排序算法。它的实现非常简单，但在大量输入的情况下并不理想。

选择排序算法

• 查找列表中的最小元素。
• 使用当前元素交换最小元素。
• 重复整个过程，直到阵列完全排序。

选择排序算法

package org.igi.theitroad;
 
import java.util.Arrays;
 
public class SelectionSortMain {
 
 public static int[] selectionSort(int[] arr){
 
 for (int i = 0; i < arr.length - 1; i++)
 {
 int index = i;
 for (int j = i + 1; j < arr.length; j++)
 if (arr[j] < arr[index]) 
 index = j;
 
 int smallerNumber = arr[index]; 
 arr[index] = arr[i];
 arr[i] = smallerNumber;
 }
 return arr;
 }
 
 public static void main(String a[]){
 
 int[] arr = {40,10,-30,45,39,32};
 System.out.println("Before Sorting : ");
 System.out.println(Arrays.toString(arr));
 arr = selectionSort(arr);
 System.out.println("===================");
 System.out.println("After Sorting : ");
 System.out.println(Arrays.toString(arr));
 }
}

运行上面的程序时，我们将得到以下输出：

Before Sorting : 
[40, 10, -30, 45, 39, 32]
===================
After Sorting : 
[-30, 10, 32, 39, 40, 45]