蓝桥杯练习系统基础练习——排序

最新推荐文章于 2023-02-14 19:36:38 发布

原创最新推荐文章于 2023-02-14 19:36:38 发布 · 692 阅读

0 ·

CC 4.0 BY-SA版权

蓝桥杯专栏收录该内容

29 篇文章

订阅专栏

本文介绍了一个简单的排序算法实现过程，通过Java程序实现了对一个整数序列的升序排列。适用于初学者理解基本排序原理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题描述
　　给定一个长度为n的数列，将这个数列按从小到大的顺序排列。1<=n<=200
输入格式
　　第一行为一个整数n。
　　第二行包含n个整数，为待排序的数，每个整数的绝对值小于10000。
输出格式

　　输出一行，按从小到大的顺序输出排序后的数列。

import java.util.Scanner;

public class Main{
	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		int n = scanner.nextInt();
		int array[] = new int[n];
		
		for (int i=0;i<n;i++) {
			array[i] = scanner.nextInt();
		}
		paixu(array);
	}
	
	public static void paixu(int[] array) {
		int s = 0;
		for(int i=0;i<array.length - 1;i++) {
			for (int j =0;j<array.length -1;j++) {
				if (array[j] > array[j+1] ) {
					s = array[j] ;
					array[j] = array[j+1];
					array[j+1] = s;
				}
			}
		}
		for (int i=0;i<array.length;i++) {
			System.out.print(array[i] + "  ");
		}
		
	}
}