1024. 排序——java

1024. 排序

Input Format

第一行:正整数n,表示需要排序的数字的个数;

第二行:n个正整数,代表需要排序的数字。

Output Format

输出共一行,n个正整数,为从小到大排序后的结果。

Sample Input

3
2 1 3

Sample Output

1 2 3

Limits

n<10000,时间限制1000ms,内存限制30000kb。

面对这道题,使用Java的我呵呵一笑,优越感来了、、、

不解释,代码如下:

import java.util.Arrays;
import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		int n =in.nextInt();
		int s[] =new int[n];
		for(int i=0;i<n;i++){
			s[i] =in.nextInt();
		}
		Arrays.sort(s);//这个方法内置了快排
		for(int i=0;i<n;i++){
			System.out.print(s[i]+" ");
		}
	}

}

  

1024. 排序——java

时间: 2025-01-02 14:25:39

1024. 排序——java的相关文章

希尔排序及希尔排序java代码

原文链接:http://www.orlion.ga/193/ 由上图可看到希尔排序先约定一个间隔(图中是4),然后对0.4.8这个三个位置的数据进行插入排序,然后向右移一位对位置1.5.9进行插入排序按照此规律直到全部参与了排序.然后将间隔约定为4-1=3,然后继续进行如上的排序方法.具体过程如下: 9 1 2 3 0 4 5 7 6 8 Setp 1 经过间隔为4排序后变成 : 0 1 2 3 6 4 5 7 9 8 Setp 2 经过间隔为3排序后变成 : 0 1 2 3 6 4 5 7 9

算法练习5---快速排序Java版

基本思想:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列. 例如 3 1 5 2 7 9 3 0 首先以3为基准数,基准数的意思就是以这个数为参考,其他数和它做比较,现在例如有两个人,分别从左边和右边开始找,右边的人要找到比基准数3小的数,左边的人找比基准数3大的数,找到以后进行交换,右边的人先开始找,例如上面的数组,右边的人从0开始找,0比3小

1024.排序——C语言

1024. 排序 Input Format 第一行:正整数n,表示需要排序的数字的个数: 第二行:n个正整数,代表需要排序的数字. Output Format 输出共一行,n个正整数,为从小到大排序后的结果. Sample Input 3 2 1 3 Sample Output 1 2 3 Limits n<10000,时间限制1000ms,内存限制30000kb. 这个题使用交换法排序也可以过,代码如下: 1 #include<stdio.h> 2 void main(){ 3 int

冒泡排序与简单选择排序——Java实现

1.冒泡排序 1)原理说明:重复遍历要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来.走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成. 2)代码实现: package com.test.sort; public class BubbleSort { public static void sort(int[] data) { for (int i = 0; i < data.length; i++) { for (int j = data.length

ElasticSearch中设置排序Java

有用的链接:http://stackoverflow.com/questions/12215380/sorting-on-several-fields-in-elasticsearch 有的时候,需要自己设定排序,java的一个接口如下: String time1 = ConstValue.GetCurrentDate(); SortBuilder sortBuilder = SortBuilders.fieldSort("tfp_save_time") .order(SortOrde

数组求最大最小值和排序java实现

public class ArrayDemo05 { public static void main(String[] args) {     int list01[]={67,89,87,69,90,100,75,90};     int max;     int min;     max=min=list01[0];     for(int i=0;i<list01.length;i++){         if (list01[i]>max)             max=list01

hdu 2020 绝对值排序 (java)

问题: 注意输入方式,可以直接用数组来装. 绝对值排序 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 51480    Accepted Submission(s): 24867 Problem Description 输入n(n<=100)个整数,按照绝对值从大到小排序后输出.题目保证对于每一个测试实例,所有的数的绝对值都不相等.

基本排序Java实现(3)—— 计数排序

计数排序是线性排序. 升序排序: public void sortByAsc(int[] data) { if(data == null || data.length <= 1) return; /** find the range of data */ int range = data[0]; for(int i = 1; i< data.length; i++){ if(range < data[i]){ range = data[i]; } } if (range <= 0)

选择排序-java

排序-选择排序 基本思想:在待排序子表中找出最大(小)元素, 并将该元素放在子表的最前(后)面. 平均时间:O(n2) 最好情况:O(n2) 最坏情况:O(n2) 辅助空间:O(1) 稳定性:不稳定 适用场景:n比较小时 java实现: 1 public static void selectSort(int[] list) { 2 3 for (int i = 0; i < list.length; i++) { 4 int min = list[i]; 5 int minIndex = i;