选择排序 平均时间复杂度 java代码实现

在长度为N的无序数组中,第一次遍历n-1个数,找到最小的数值与第一个元素交换;
第二次遍历n-2个数,找到最小的数值与第二个元素交换;
。。。
第n-1次遍历,找到最小的数值与第n-1个元素交换,排序完成。

平均时间复杂度

O(n2)

java代码实现

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
public static void (int array[],int lenth){

for(int i=0;i<lenth-1;i++){

int minIndex = i;
for(int j=i+1;j<lenth;j++){
if(array[j]<array[minIndex]){
minIndex = j;
}
}
if(minIndex != i){
int temp = array[i];
array[i] = array[minIndex];
array[minIndex] = temp;
}
}
}