接着 上一篇。选择排序是最简单排序算法之一。这里我们介绍众多选择排序方法中最常用的简单选择排序。这个排序是我
这种菜鸡以前刷pat的喜欢。当然如果是二级排序的话,我就用用c语言的qsort的方法。有些跑题了。哎。好久没刷pat.不知道现在更新到多少题啦。。
好啦。开始正文啦,对一个序列A中的元素A【0】到A[n-1].令i从0枚举到n-1,进行n趟排序。每趟从待排序部分的A【i+1】到A[n-1]选择一个最小的元素。令其与该趟待排序部分的第一个元素A[i]交换。那么进行到第i趟的话,那么此时数组A【0】到A[i-1],就是一个有序序列。在n趟的话,整个数组都会有序排序。。废话不多说,这里不花图解释。不太懂得话,那么你跟着程序手动走一遍,这个很重要。
public class Select {
@Test
public void test() {
int []a= {15,5,12,24,6};
for(int i=0;i<a.length;i++) {//这里进行n趟排序
//第a[i]元素与后面剩余的序列a[i+1]~a[n-1],进行交换。
for(int j=i+1;j<a.length;j++) {
if(a[i]>a[j]) {
int temp=a[i];
a[i]=a[j];
a[j]=temp;
}
}
这一趟完成后,说明此时a[0]~a[i]是有序序列了
}
for(int i=0;i<a.length;i++)
System.out.println(a[i]);
}
}