简单选择排序是一种选择排序(O(N2))
(1)从待排序序列中,找到关键字最小的元素;
(2)如果最小元素不是待排序序列的第一个元素,将其和第一个元素互换;
(3)从余下的 N - 1 个元素中,找出关键字最小的元素,重复(1)、(2)步,直到排序结束。
初始关键字:『 8,5,2,6 』
第一趟排序后:2,『8,5,6』
第二趟排序后:2,5,『8,6』
第三趟排序后:2,5,6,『8』
public class SimpleSort {
public static void main(String[] args) {
int[] sort ={3,2,1,4,6,5,8,9,10,7} ;
System.out.println("排序前:");
print(sort);
selectionDemo(sort);
System.out.println("\n排序后:");
print(sort);
}
public static void selectionDemo(int[] a){
for (int i = 0; i < a.length; i++) {