选择排序

                             选择排序

选择排序思想:
使用0索引对应的元素依次和后边索引对应的元素进行比较,小的元素跟0素引元素互换,第一次比较完毕,最小值出现在最小索引处!
依次使用1索引的元素与后边索引的元素进行比较
…
package com.danglei.test2_6;

public class SelectSort {
public static void main(String[] args) {
// 定义数组
int[] arr = { 55, 77, 33, 99, 11 };
System.out.println(“排序前:”);
bianLi(arr);
// 排序
System.out.println(“排序后:”);
select(arr);
bianLi(arr);
}

private static void select(int[] arr) {
	for (int x = 0; x < arr.length - 1; x++) {// 排序次数
		for (int y = x + 1; y < arr.length; y++) {// 一个数和它后边所有数的一次比较
			// 如果后边的数比前面的数小,则互换
			if (arr[x] > arr[y]) {
				int temp = arr[x];
				arr[x] = arr[y];
				arr[y] = temp;
			}

		}
	}
}
     
private static void bianLi(int[] arr) {
	// 遍历
	System.out.print("[ ");
	for (int x = 0; x < arr.length; x++) {
		// 判断是否为最后一个数
		if (x == arr.length - 1) {
			System.out.println(arr[x] + " ]");
		} else {
			System.out.print(arr[x] + ", ");
		}
	}
}

}