算法思路:
首先查出序列中的最小元素與A[0]交換。接着,查找出A中次小元素與A[1]交換,對A中的前n-1個元素按該方式繼續。
public class SelectSort { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub int[] a = new int[] {5, 2, 4, 6, 1, 3}; for(int i = 0; i < a.length; i++) { //外層循環確定位置 int min = i; for(int j = i + 1; j < a.length; j++) { //內層循環查找最小值 if(a[min] > a[j]) { min = j; } } if(min != i) { int temp = a[i]; a[i] = a[min]; a[min] = temp; } } for(int i = 0; i<a.length; i++) { System.out.print(a[i]); System.out.print(" "); } } }