第一道题在不调用Arrays工具类sort排序方法下，自己手写冒泡排序结果超时，是因为时间复杂度高了吗？
public int[] BubbleSort(int[] array){
if(array.length ==0){
return array;
}
for(int i = array.length-1; i>0 ;i--){
for(int j = 0;j <i;j++){
if(array[j]>array[j+1]){
int temp = array[j];
array[j] = array[j+1];
array[j+1] = temp;
}
}
}
return array;
if(array.length ==0){
return array;
}
for(int i = array.length-1; i>0 ;i--){
for(int j = 0;j <i;j++){
if(array[j]>array[j+1]){
int temp = array[j];
array[j] = array[j+1];
array[j+1] = temp;
}
}
}
return array;
}
全部评论
(1) 回帖