对数组中的 n 个数据从小到大排序-java代码

最新推荐文章于 2024-05-18 12:10:18 发布

motu2

最新推荐文章于 2024-05-18 12:10:18 发布

阅读量1.1k

点赞数

文章标签： java 算法数据结构

本文链接：https://blog.csdn.net/m0_69655042/article/details/133752240

版权

本文介绍了使用Java编程语言中的冒泡排序算法，以及如何利用Arrays.sort()和Collections.sort()对整数数组进行升序和降序排序，特别关注了ArrayList的使用和Comparator接口的应用。

摘要由CSDN通过智能技术生成

一、用冒泡排序

import java.util.Scanner;
public class Main {
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int[] array = new int[n];

        for(int i=0;i<n;i++){
            array[i]=sc.nextInt();
        }

        for(int i=0;i<n-1;i++){
            for(int j=i+1;j<n;j++){
                int temp;
                if(array[i]>array[j]){
                    temp=array[j];
                    array[j]=array[i];
                    array[i]=temp;
                }

            }
        }
        for(int i=0;i<n;i++){
           
            System.out.print(" "+array[i]);
            
        }
        
    }
}

二、用Arrays.sort()

import java.util.Scanner;
import java.util.Arrays;
import java.util.Comparator;
public class Main {
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        Integer[] array = new Integer[n];

        for(int i=0;i<n;i++){
            array[i]=sc.nextInt();
        }
        
        
        //升序
        Arrays.sort(array);

        //降序
        // Arrays.sort(array,new Comparator<Integer>() {
        //     @Override
        //     public int compare(Integer o1,Integer o2){
        //         return o2-o1;
        //     }
        // });

        
         for(int i=0;i<n;i++){
           
             System.out.print(" "+array[i]);
            
         }
        
      
        
    }
}

’三、Collections.sort()-用ArrayList存储的数组

import java.util.Scanner;
import java.util.ArrayList;
import java.util.Comparator;
import java.util.Collections;
public class Main {
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        ArrayList<Integer> list = new ArrayList<>();

        for(int i=0;i<n;i++){
            int num = sc.nextInt();
            list.add(num);
        }

        //升序
        Collections.sort(list,new Comparator<Integer>() {
            public int compare(Integer o1,Integer o2){
                return o1-o2;
            }
        });

        //增强for循环
        for(Integer i: list){
            System.out.print(" "+i);
        }
        
    }
}