<三>java数据结构与算法 选择排序

<u>p</u><strong>ublic class SelectionSort {
	
	public static void sort(long[] arr) {
		int min = 0;
		long tmp = 0;
		for(int i = 0; i < arr.length - 1; i++) {
			min = i;
			for(int j = i; j < arr.length; j++) {
				if(arr[j] < arr[min]) {
					min = j;
				}
			}
			tmp = arr[i];
			arr[i] = arr[min];
			arr[min] = tmp;
		}
	}
}</strong>