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

全部评论
冒泡法时间复杂度O(n²),sort是O(nlogn),如此大的差距肯定会被卡啊
点赞 回复 分享
发布于 2020-08-16 09:50

相关推荐

仁者伍敌:难怪小公司那么挑剔,让你们这些大佬把位置拿了
点赞 评论 收藏
分享
代码飞升:别用口语,后端就写后端,前端就写前端,最后别光后悔
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务