ArraySelectSort.java 代码
- public class ArraySelectSort {
- public static void main(String[] args) {
- int[] arrayBub = { 43, 36, 11, 10, 29, 58, 15, 9 };
- selectSort(arrayBub);
- System.out.print("after select sort:");
- disp(arrayBub);
- }
- private static void selectSort(int[] arraySort) {
- int in, out;
- for (out = 0; out < arraySort.length-1; out++) {
- int min = out;
- for (in = out+1; in < arraySort.length; in++) {
- if (arraySort[in] < arraySort[min]) {
- min = in;
- }
- }
- swap(out, min, arraySort);
- disp(arraySort);
- }
- }
- private static void swap(int a, int b, int[] arraySort) {
- int tmp = arraySort[a];
- arraySort[a] = arraySort[b];
- arraySort[b] = tmp;
- }
- private static void disp(int[] arraySort) {
- for (int i = 0; i < arraySort.length; i++) {
- System.out.print(arraySort[i] + " ");
- }
- System.out.println("");
- }
- }
选择排序也很简单,不过还是有必要自己试一试的。