数列排序

最新推荐文章于 2023-01-15 21:25:25 发布

Crystalgirl211

最新推荐文章于 2023-01-15 21:25:25 发布

阅读量141

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/Crystalgirl211/article/details/79627437

版权

算法专栏收录该内容

32 篇文章 0 订阅

订阅专栏

import java.util.Scanner;

public class Main{
    public static void main(String[] args) {
        Scanner scanner=new Scanner(System.in);
        int n=scanner.nextInt();
        int[] arr=new int[n];
        for(int i=0;i<n;i++) {
            arr[i]=scanner.nextInt();
        }
        selectsort(arr);
        for(int i=0;i<n;i++) {
            System.out.print(arr[i]+" ");
        }
        scanner.close();
    }
    public static void swap(int[] arr,int a,int b){
        int temp;
        temp=arr[a];
        arr[a]=arr[b];
        arr[b]=temp;
    }
    public static void selectsort(int[] arr) {
        for(int x=0;x<arr.length-1;x++) {
            for(int y=x+1;y<arr.length;y++) {
                if(arr[x]>arr[y]) {
                    swap(arr, x, y);
                }
            }
        }
    }
}