排序算法入门之选择排序(java实现)

在java中，排序不仅针对数组和字符串，还可以是对象，只要这些被排序的对象具备可比性（实现comparable接口）.

选择排序是先从对象数组中选出最小的放在第一个位置，再从剩下的元素中选择次小的放在第二个位置，以此类推。。。这里以简单的对数排序实现。

public static void chooseSort(int[] a){
for(int i=0;i<a.length;i++){
//假设最小值下标是i
int min=i;
//依次找出最小值
for(int j=i+1;j<a.length;j++){
if(a[j]<a[min]) min=j;
}
int temp;
temp=a[i];
a[i]=a[min];
a[min]=temp;
}
}

最好、最差和平均时间复杂度都是O(n^2)