选择排序

选择排序
   首先选择线性表将最小的元素与第一个元素进行交换，随后遍历剩余的元素将第二小的元素与第二个元素进行交换，以此类推直到排序结束。
代码示例

package com.pb.test;public class Test01 {public static void main(String[] args) {// TODO Auto-generated method stubint[] array = { 12, 33, 56, 123, 1, 24, 32, };int array1[] = ArraySort(array);String s = "";for (int i = 0; i < array1.length; i++) {s += array1[i] + " ";}System.out.println("{" + s + "}");}//数组选择排序通用类public static int[] ArraySort(int[] a) {if (a == null || a.length <= 0) {return a;} else {for (int i = 0; i < a.length; i++) {int min = i;for (int j = i + 1; j < a.length; j++) {if (a[min] > a[j]) {min = j;}}if (i != min) {int tem = a[min];a[min] = a[i];a[i] = tem;}}return a;}}}

总结
选择排序数组
{ 12, 33, 56, 123, 1, 24, 32, };
第一步：{ 1，33, 56, 123, 12，24, 32, } 选择第一小元素并与第一个元素交换
第二步：{1,12,56,123,33,24,32，}         选择第二小元素并与第二个元素交换
.  .
. .
. .
第六步{1，12，24，32，33，56，123 }  选择第六小元素并与第六个元素交换