日拱一卒(五十)

选择排序:

public class SelectSort {
	public static void main(String[] args) {
		int[] arr = new int[] { 1, 3, 2, 10, 9, 6, 8, 2 };
		selectSort(arr);
		for (int a : arr) {
			System.out.println(a);
		}
	}

	public static void selectSort(int[] a) {
		int minIndex = 0;
		int temp = 0;
		if ((a == null) || (a.length == 0))
			return;
		for (int i = 0; i < a.length - 1; i++) {
			minIndex = i;// 无序区的最小数据数组下标
			for (int j = i + 1; j < a.length; j++) {
				// 在无序区中找到最小数据并保存其数组下标
				if (a[j] < a[minIndex]) {
					minIndex = j;
				}
			}
			if (minIndex != i) {
				// 如果不是无序区的最小值位置不是默认的第一个数据,则交换之。
				temp = a[i];
				a[i] = a[minIndex];
				a[minIndex] = temp;
			}
		}
	}
}


你可能感兴趣的:(android)