java排序算法 sort_关于Java排序算法-直接选择排序（Select Sort）

基本思想：每一趟排序，如第 i 趟 ( i = 0, 1, …, n-2) ，均在 待排序记录中选出排序码最小的记录, 作为有序序列中的第 i 个记录。包括直接选择排序和堆排序。

基本操作：第一趟从n个记录中选出排序码最小的记录与第1个记录交换；第二趟在余下的n-1个记录中再选出排序码最小的记录与第2个记录交换；依次类推，直至第n-1趟选出相应记录与第n-1个位置上的记录交换。

public class SortTest {

public static void main(String[] args) {

int[] arr = { 49, 38, 65, 97, 49, 13, 27, 76 };

display("原始数据 : ", arr);

// 选择排序

selectSort(arr);

display("排序结果:", arr);

}

// 交换元素

public static void swap(int[] arr, int a, int b) {

int temp = arr[a];

arr[a] = arr[b];

arr[b] = temp;

}

// 显示

public static void display(String str, int[] arr) {

System.out.println(str);

for (int i = 0; i < arr.length; i++) {

System.out.print(arr[i] + " ");

}

System.out.println();

}

// 选择排序

public static void selectSort(int[] arr) {

int k, j;

for (int i = 0; i < arr.length; i++) {

k = i;

for (j = i + 1; j < arr.length; j++) {

if (arr[j] < arr[k])

k = j;

}

if (k != i) {

swap(arr, i, k);

}

}

}

}

原始数据 :

49 38 65 97 49 13 27 76

排序结果:

13 27 38 49 49 65 76 97