选择排序是一种简单直观的排序算法,其基本原理如下:对于给定的一组记录,经过第一轮比较后得到最小的记录,然后将该记录与第一个记录的位置进行交换;接着对不包括第一个记录以外的其他记录进行第二轮比较,得到最小的记录并于第二个记录进行位置交换;重复该过程,直到进行比较的记录只有一条时为止。
以数组{5, 1, 30, 40, 20, 16};为例
演示代码如下:
public class SelectionSort {
public static void testSelectionSort(int[] array) {
int temp = 0;
int flag = 0;
int n = array.length;
for (int i = 0; i < n; i++) {
temp = array[i];
flag = i;
for (int j = i + 1; j < n; j++) {
if (array[j] < temp) {
temp = array[j];
flag = j;
}
}
if (flag != i) {
array[flag] = array[i];
array[i] = temp;
}
int count = i + 1;
//目前写死 为了展示~~~
//System.out.println("第" + count + "次排序后:" + array[0] + " " + array[1] + " " + array[2] + " " + array[3] + " " + array[4] + " " + array[5]);
}
}
public static void main(String[] args) {
int array[] = {5, 1, 30, 40, 20, 16};
System.out.print("排序前:");
for (int arr : array) {
System.out.print(arr + " ");
}
System.out.println();
testSelectionSort(array);
System.out.println("==========================");
System.out.print("排序后结果:");
//在绝大多数编程语言中,如果if、for、while等语句的内容中仅有一条语句,可以省略花括号。
//注意:是一条语句,不是一行。
for (int i = 0; i < array.length; i++)
System.out.print(array[i] + " ");
System.out.println("\n");
}
}
运行代码如下:
总结:当排序序列较小且不要求稳定性时,直接选择排序效率较好。