java选择排序简书_选择排序的java实现

简介

选择排序是一种思想很简单的排序方法，其原理就是在第n轮选择第n小的元素与当前元素交换，这样第n小的元素就在数组的第n个位置了。

比如在第一轮中，把第0个元素设置为最小的元素，并把它跟后面的每一个元素比较，得到最小的元素，将最小的元素和第一个元素进行交换，以此类推

复杂度

时间复杂度

选择排序的时间复杂度为O(n2)，因为不管情况怎样都是比较(n-1)+(n-2)+…+3+2+1=n(n-1)/2次

空间复杂度

选择排序不需要分配额外的空间，故它的空间复杂度为O(1)

稳定性

选择排序是一种不稳定的算法，比如5 8 5 3 2 9，经过第一轮交换之后两个5的位置顺序就不一样了，稳定性被破坏，所以它不是一种稳定的排序算法。

java实现

public void choiceSort(int[]a)

{

for(int i=0;i

{

int min=i;

for(int j=i+1;j

{

if(a[j]

{

min=j;

}

}

if(a[min]!=a[i])

{

int temp=a[min];

a[min]=a[i];

a[i]=temp;

}

}

}

That's all.