选择排序 (Selection Sort)

选择排序的基本思想是：对待排序的记录序列进行n-1遍的处理，第1遍处理是将L[1..n]中最小者与L[1]交换位置，第2遍处理是将L[2..n]中最小者与L[2]交换位置，......，第i遍处理是将L[i..n]中最小者与L[i]交换位置。这样，经过i遍处理之后，前i个记录的位置就已经按从小到大的顺序排列好了。

 

平均时间复杂度：O(n²)

 

Java Code:

public class SelectionSort {public static float[] SlectionSortAlgorithm(float flt[], int length){float sortedFlt[]=flt;for(int i=0;i<length-1;i++){float temp=flt[i];for(int j=i+1;j<length;j++){if(flt[j]<flt[i]){flt[i]=flt[j];flt[j]=temp;}}}return sortedFlt;}}