首页 > 试题广场 >

排序(冒泡排序)

[编程题]排序(冒泡排序)
  • 热度指数:9022 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 256M,其他语言512M
  • 算法知识视频讲解
给你一个n代表有n个数字,给出这n个数字,然后你需要使用冒泡排序将这些数字从小到大排好。

输入描述:
第一行输入一个n,代表有n个数字
第二行输入n个数


输出描述:
输出排序好后的n个数
示例1

输入

4
4 3 2 1

输出

1 2 3 4
import java.util.Scanner;

public class Main{
    public static void main(String[] args){
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        int[] nums = new int[n];
        for (int i=0; i<n; i++){
            nums[i] = in.nextInt();
        }
        //冒泡
        for (int i=0; i<n-1; i++){
            for (int j=0; j<n-1-i; j++){
                if (nums[j]>nums[j+1]){
                    int temp = nums[j+1];
                    nums[j+1] = nums[j];
                    nums[j] = temp;
                }
            }
        }
        for (int i=0; i<n; i++){
            if (i==n-1) System.out.print(nums[i]);
            else System.out.print(nums[i]+" ");
        }
    }
}
发表于 2022-02-15 16:38:31 回复(0)

问题信息

上传者:小小
难度:
1条回答 2944浏览

热门推荐

通过挑战的用户

排序(冒泡排序)