选择排序

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 + "  ");

		}
	}

}