选择排序的基本思想是:第一趟在有n个数据元素的排序表中选出关键字最小的数据元素,然后在剩下n-1个数据元素中再选取关键字最小(整个数据表中次小)的数据元素,依次重复,每一趟总是在当前剩下的待排序数据元素中选出关键字最小的数据元素。
选择排序有三种经典的排序方法,而接下来介绍的直接选择排序是最简单的一种。
public class App
{
public static void main(String[] arg) {
int[] array= {46,31,6,19,23,31};
selectSort(array);
System.out.println(Arrays.toString(array));
}
static void selectSort(int[] array) {
for(int i=0;i<array.length;i++) {
for(int j=i+1;j<array.length;j++) {
if(array[i]>array[j]) {
int temp=array[i];
array[i]=array[j];
array[j]=temp;
}
}
}
}
}
太简单了。。学语言除了写helloword就是写的第一个排序就是它。
它的时间复杂度总是为O(n^2)。不是一个稳定的排序方法。