数据库结构算法三：选择排序

/** * 选择排序 * 每一趟从待排序的数据元素中选出最小（或最大）的一个元素， * 顺序放在已排好序的数列的最后，直到全部待排序的数据元素排完。  * 选择排序是不稳定的排序方法。 * @author gulijiang * */public class SelectSort {public static void main(String[] args) {int[] a = {49,38,65,97,76,13,27,49};sort(a);}public static void sort(int[] a){for (int i = 0; i < a.length; i++) {int min = i;for (int j = i+1; j < a.length; j++) {if(a[j] < a[min]){min = j;}}//最小值发生变化,min与i的值进行交换if(i!=min){int temp = a[min];a[min] = a[i];a[i] = temp;}System.out.println("第"+i+"趟排序完");for (int j = 0; j < a.length; j++) {System.out.print(a[j] +" ");}System.out.println("\n");}}}