0
点赞
收藏
分享

微信扫一扫

冒泡排序--java实现

_karen 2022-03-27 阅读 47
  1. 最近想梳理下java基础,对冒泡排序再熟悉熟悉,就写了一个基本的冒泡排序。这里以牛客上的一道排序题为参照。
  2. NC140 排序
    描述
    给定一个长度为 n 的数组,请你编写一个函数,返回该数组按升序排序后的结果。

数据范围: 0 \le n \le 1\times10^30≤n≤1×10
3
,数组中每个元素都满足 0 \le val \le 10^90≤val≤10
9

要求:时间复杂度 O(n^2)O(n
2
),空间复杂度 O(n)O(n)
进阶:时间复杂度 O(nlogn)O(nlogn),空间复杂度 O(n)O(n)

注:本题数据范围允许绝大部分排序算法,请尝试多种排序算法的实现。
示例1
输入:
[5,2,3,1,4]
复制
返回值:
[1,2,3,4,5]
复制
示例2
输入:
[5,1,6,2,5]
复制
返回值:
[1,2,5,5,6]

其实这道题只是让排序,可以用很多种排序算法来实现的。不过,我感觉我突然之间蹦出来个冒泡思想,就用它了。

  • 实现代码:
import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     * 将给定数组排序
     * @param arr int整型一维数组 待排序的数组
     * @return int整型一维数组
     */
    public int[] MySort (int[] arr) {
        // write code here
        for(int i=0;i<arr.length;i++){
            for(int j=0;j<arr.length-i-1;j++){
                if(arr[j] >arr[j+1]){
                    int temp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = temp;
                }
            }
        }
        return arr;
    }
}

这里这个结构记死了,以后再用套模板就可以了。

举报

相关推荐

0 条评论