竞赛讨论区 > 第一道题不使用sort()方法,自己写冒泡然后结果不通过。。
头像
麒天王的技术之路
发布于 2020-08-16 09:41
+ 关注

第一道题不使用sort()方法,自己写冒泡然后结果不通过。。

第一道题在不调用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;
 }

全部评论

(1) 回帖
加载中...
话题 回帖

等你来战

查看全部

热门推荐