算法圖解學習筆記02之選擇排序

package 第二章;

import java.util.Arrays;

//找出列表中最小（大）的，放入新列表（O(n)），再次找
public class SelectionSort {

	public static void main(String[] args) {
		int[] arr = {5,4,3,2,1};
		System.out.println(Arrays.toString(selectionSort(arr)));
	}
	
	public static int[] selectionSort(int[] arr) {
		int temp = arr[0];
		int minIndex = 0;
		for (int i = 0; i < arr.length; i++) {
			minIndex = i;
			for (int j = i+1; j < arr.length; j++) {
				if (arr[j]<arr[minIndex]) {
					minIndex = j;
				}
			}
			temp = arr[i];
			arr[i] = arr[minIndex];
			arr[minIndex] = temp;
		}
		return arr;
	}
	
}

還沒有開始工作，就開始天天焦慮年紀大了怎麼辦，我簡直有毒。