选择排序

package chapter1;

public class SelectionSort {

public static void main(String[] args) {

int[] arr = { 1, 2, 3, 6, 5, 4, 7, 8, 9, 10, 9, 8, 20, 18, 16, 14, 12, 10 };

int k = 0;

for (int i = 0; i < arr.length; i++) {		//当前元素

k = i;

for (int j = i + 1; j < arr.length; j++) {	//当前元素后面的所有元素

if (arr[j] < arr[k])				//如果当前元素后面的所有元素中，有比当前元素要小的

k = j;							//记录下比当前元素小的元素的位置

}

if (i != k) {							//当前元素的后面有比当前元素小的元素，交换元素值

int temp = 0;

temp = arr[i];

arr[i] = arr[k];

arr[k] = temp;
}
}

for (int ele : arr) {

System.out.print(ele + "  ");

}
}

}