选择排序算法（Selection Sort）

【选择排序算法基本思想和案例】

选择排序：

         每一趟从待排序的数据元素中选出最小（或者最大）的一个元素，顺序放在已经排好序的数列的后面，直到全部待排序的数据元素排完。

 案例：

         初始数组资源【63    4    24    1    3    15】

         第一趟排序后【15    4    24    1    3】 63

         第二趟排序后【15    4     3    1】 24   63

         第三趟排序后【  1    4     3】15   24   63

         第四趟排序后【  1    3】 4    15   24   63

         第五趟排序后【  1】 3     4   15   24   63

算法主要代码：

   
   
	// 定义方法实现选择排序
	public static void selectionSort(int[] array) {
		int count = 1;
		while (count >= 1) {
			int index = 0;
			int max = array[0];
			for (int i = 1; i <= array.length - count; i++) {
				if (max < array[i]) {
					max = array[i];
					index = i;
				}
			}
			int temp = array[array.length - count];
			array[array.length - count] = max;
			array[index] = temp;
			count++;
			if (count == array.length - 1) {
				break;
			}
		}
	}
}

案例：

   
   
public class SelectSort {
	public static void main(String[] args) {
		int[] array = {63, 4, 24, 1, 3, 15};
		System.out.println("排序前：");
		for (int i : array) {
			System.out.print(i + "\t");
		}
		System.out.println();
		selectionSort(array);
		System.out.println("排序后：");
		for (int i : array) {
			System.out.print(i + "\t");
		}
	}
	
	// 定义方法实现选择排序
	public static void selectionSort(int[] array) {
		int count = 1;
		while (count >= 1) {
			int index = 0;
			int max = array[0];
			for (int i = 1; i <= array.length - count; i++) {
				if (max < array[i]) {
					max = array[i];
					index = i;
				}
			}
			int temp = array[array.length - count];
			array[array.length - count] = max;
			array[index] = temp;
			count++;
			if (count == array.length - 1) {
				break;
			}
		}
	}
}