首页 > 试题广场 >

排序

[编程题]排序
  • 热度指数：235023 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M
  • 算法知识视频讲解
\hspace{15pt}对于给出的 n 个整数组成的数组 \{a_1, a_2, \dots, a_n\}，根据输入要求，按升序或降序排列后输出。

输入描述:
\hspace{15pt}第一行输入一个整数 n \left(1 \leqq n \leqq 10^3\right) 代表数组中的元素个数。
\hspace{15pt}第二行输入 n 个整数 a_1, a_2, \dots, a_n \left(0 \leqq a_i \leqq 10^5\right) 代表数组中的元素。
\hspace{15pt}第三行输入一个整数 op \left(0 \leqq op \leqq 1\right) 代表排序方式，其中，op=0 表示按升序，op=1 表示按降序。


输出描述:
\hspace{15pt}在一行上输出 n 个整数，代表排序后的数组。
示例1

输入

5
1 2 2 5 4
0

输出

1 2 2 4 5
示例2

输入

5
1 2 2 4 5
1

输出

5 4 2 2 1
算法知识视频讲解
添加回答
C/C++
孙同学头像 孙同学
  这道题目的考察内容很单一，就是排序算法的应用。但有一个细节需要注意。最后的输出一个要有一个换行，否则不能通过。没有通过的朋友检查一下自己的代码是否忽视了这一点。 
#include <iostream>
using namespace std;
int main()
{
	int Array_Number,Array[10000],iSortFlag,temp;
	while(cin>>Array_Number)
	{
		for(int i=0;i<Array_Number;i++)
			cin>>Array[i];
		cin>>iSortFlag;
		if(iSortFlag==1)//降序排序
		{
			for(int j=0;j<Array_Number;j++)
			{
				for(int k=0;k<Array_Number-j-1;k++)
				{
					if(Array[k]<Array[k+1])
					{
						temp=Array[k];
						Array[k]=Array[k+1];
						Array[k+1]=temp;
					}
				}
			}
		}
		else//升序排序
		{
			for(int j=0;j<Array_Number;j++)
			{
				for(int k=0;k<Array_Number-j-1;k++)
				{
					if(Array[k]>Array[k+1])
					{
						temp=Array[k];
						Array[k]=Array[k+1];
						Array[k+1]=temp;
					}
				}
			}
		}
		//输出排序后的数组
		for(int i=0;i<Array_Number-1;i++)
			cout<<Array[i]<<' ';
        cout<<Array[Array_Number-1]<<endl;
	}
}

发表于 2016-07-31 21:46:41 回复(7)
牛客902301673号头像 牛客902301673号 
#include <stdio.h>

int count;

void sortIntegerArray(int *array, int flag)
{
    int temp;
    int i, j;
    for(i = 0; i < count; i++ )
    {
        for(j = i + 1; j <= count -1; j++)
        {
            if(0 == flag)
            {
                if(array[i] > array[j])
                {
                    temp = array[j];
                    array[j] = array[i];
                    array[i] = temp;
                }
            }
            else
            {
                if(array[i] < array[j])
                {
                    temp = array[j];
                    array[j] = array[i];
                    array[i] = temp;
                }
            }
        }
    }
}

int main(int argc, char *argv[])
{
    int i;
    int flag;
    int array[1024] = {0};
    
    while(scanf("%d", &count) != EOF)
    {
        for(i = 0; i < count; i++)
        {
            scanf("%d", &array[i]);
        }
        scanf("%d", &flag);
        
        sortIntegerArray(array, flag);
        for(i = 0; i < count; i++)
        {
            if(i == count - 1 )
            {
                printf("%d\n", array[i]);
                break;
            }
            printf("%d ", array[i]);
        }
    }
    
    return 0;
}


发表于 2020-02-19 08:43:08 回复(0)
来个offer叭！头像 来个offer叭！ 
n = input()
lst = input().split(' ')
lst_num = [int(x) for x in lst]
tag = int(input())
lst_num.sort(reverse=tag)
for num in lst_num:
    print(num, end=' ')

发表于 2022-07-27 17:44:15 回复(0)
C++
小石_coding头像 小石_coding 
#include <bits/stdc++.h>
using namespace std;
bool cmp(int a,int b)//从大到小排序
{
    return a>b;
}
int main()
{
    int n=0,num;
    cin>>n;//输入数组的个数
    vector<int>result;
    while(n--)//每次输入一个数据就减少一个
    {
        cin>>num;//
        result.push_back(num);
    }
    int a;
    cin>>a;//输入0/1
    if(a==0)//如果是0则升序
    {
        sort(result.begin(),result.end());
        for(auto i:result)
            cout<<i<<" ";
            cout<<endl;
    }
    else//如果是1则降序
    {
        sort(result.begin(),result.end(),cmp);
        for(auto i:result)
            cout<<i<<" ";
            cout<<endl;
    }
  return 0;  
}

发表于 2022-05-23 15:51:19 回复(0)
Python3
BillieZhang头像 BillieZhang
a=int(input())
b=list(map(int, input().split()))
c=int(input())
if c==0:
    b.sort(reverse=False)
else:
    b.sort(reverse=True)
print(' '.join(str(i) for i in b))
发表于 2022-03-25 22:18:54 回复(0)
牛客671978101号头像 牛客671978101号 
#include<stdio.h>
#include<string.h>
int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        int two[n];
        scanf("%d",&two[0]);
        int thr;
        if(scanf("0",&thr))
        {
            for(int i=1;i<n;i++)
            {
                scanf("%d",&two[i]);
                for (int j=i;j>0;j--)
                {
                    if(two[j]<two[j-1])
                    {
                        int two0=two[j];
                        two[j]=two[j-1];
                        two[j-1]=two0;
                    }
                    else
                    {
                        break;
                    }
                }
                printf("%d",&two[i]);
            }
        }
        else
        {
            for(int i=1;i<n;i++)
            {
                scanf("%d",&two[i]);
                for (int j=i;j>0;j--)
                {
                    if(two[j]>two[j-1])
                    {
                        int two1=two[j];
                        two[j]=two[j-1];
                        two[j-1]=two1;
                    }
                    else
                    {
                        break;
                    }
                }
                printf("%d",&two[i]);
            }
        }
    }
    return 0;
}
这样写问题出在哪，还是就不支持这么写
发表于 2022-03-25 15:58:06 回复(0)
Java
牛客834967964号头像 牛客834967964号 
import java.util.*;
public class Main{
    public static void main (String[] args){
        Scanner sc = new Scanner(System.in);
        int len = sc.nextInt();
        int[] num = new int[len];
        for (int i = 0; i < len; i++) {
            num[i] = sc.nextInt();
        }
        int mode = sc.nextInt();
        Arrays.sort(num);
        if (mode == 0){
            for (int i = 0; i < len; i++)
                System.out.print(num[i]+" ");
        } else {
         for (int i = len - 1; i >= 0; i--)
            System.out.print(num[i]+" ");
        }
    }
}
输出换行的问题解决了，但不知道为什么不能使用lambda表达式；
使用 Arrays.sort(num, (a, b) -> b - a);     报错；
使用 Arrays.sort(num, new Comparator<Integer>(){
            public int compare (Integer a, Integer b){
                return b - a;
            }
        }); 也报错，查了半天折腾半天没解决，有丶无语
发表于 2021-11-26 21:59:06 回复(1)
Java
牛客460855152号头像 牛客460855152号
import java.util.Scanner;
import java.util.ArrayList;
import java.util.Comparator;

public class Main{
    public static void main (String[] args){
        Scanner scan = new Scanner(System.in);
        int count = scan.nextInt();
        ArrayList<Integer> intList = new ArrayList<>();
        for (int i = 0; i < count; i++){
            intList.add(scan.nextInt());
        }
        int comparator = scan.nextInt();   
        if (comparator == 0){
            intList.sort(Comparator.naturalOrder());
        }else{
            intList.sort(Comparator.reverseOrder());
        }
        for (int num : intList){
            System.out.print(num + " ");
        }    
    }
}
发表于 2021-10-18 14:16:03 回复(0)
Java
Sushine头像 Sushine 
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String s = br.readLine();
        String[] split = br.readLine().split(" ");
        int[] arr = new int[split.length];
        for (int i = 0; i < split.length; i++) {
            arr[i] = Integer.parseInt(split[i]);
        }
        String s1 = br.readLine();
        if (s1.equals("0")) {
            quickSortIncrease(arr, 0, arr.length - 1);
            print(arr);
        } else {
            quickSortDecrease(arr, 0, arr.length - 1);
            print(arr);
        }
    }

    private static void quickSortIncrease(int[] arr, int left, int right) {
        if (left >= right) return;
        int i = left - 1, j = right + 1, mid = arr[(left + right) >> 1];
        while (i < j) {
            do i++; while (mid > arr[i]);
            do j--; while (mid < arr[j]);
            if (i < j) {
                int temp = arr[i];
                arr[i] = arr[j];
                arr[j] = temp;
            }
        }
        quickSortIncrease(arr, left, j);
        quickSortIncrease(arr, j + 1, right);
    }

    private static void quickSortDecrease(int[] arr, int left, int right) {
        if (left >= right) return;
        int i = left - 1, j = right + 1, mid = arr[(left + right) >> 1];
        while (i < j) {
            do i++; while (mid < arr[i]);
            do j--; while (mid > arr[j]);
            if (i < j) {
                int temp = arr[i];
                arr[i] = arr[j];
                arr[j] = temp;
            }
        }
        quickSortDecrease(arr, left, j);
        quickSortDecrease(arr, j + 1, right);
    }

    private static void print(int[] arr) {
        for (int i : arr) {
            System.out.print(i + " ");
        }
    }
}

发表于 2021-09-20 15:04:24 回复(1)
Java
Nicklous头像 Nicklous
//使用Arrays类直接进行排序
//主要注意两点：1、接收数据那里的代码
//2、分不同形式的排序输出，注意情况
//3、不要写过多冗余的代码，约精简越好
import java.util.*;
public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        while(sc.hasNext()){
            //接收数据
        int n = sc.nextInt();
        int[] a = new int[n];
        for(int i = 0; i < n; i++){
            a[i] = sc.nextInt();
            }
        int flag = sc.nextInt();
            //接收完毕
         Arrays.sort(a);
         for(int i = 0; i < n ;i++){
         if(flag == 0){
             System.out.print(a[i] + " ");
         }else if(flag == 1){
             System.out.print(a[n - 1 - i] + " ");
        }
      }
    }
  }
}
发表于 2021-09-15 13:30:08 回复(1)
Python 3
sjqg头像 sjqg
python...我就不sort了...用sort那简直是自欺欺人。
这里用快速排序。 
def quick_sort(l,order):
    if len(l)<=1:
        return l
    else:
        i=-1;j=0
        pivot=l[-1]
        while j<=len(l)-2:
            if eval('l[j]{}pivot'.format('>' if order==0 else '<')):
                j+=1
            else:
                i+=1
                temp=l[j];l[j]=l[i];l[i]=temp#完成一次交换
                j+=1
        temp=pivot;l[-1]=l[i+1];l[i+1]=temp#完成一次交换
        left=quick_sort(l[:i+1],order);right=quick_sort(l[i+2:],order)
        return left+[l[i+1]]+right

while True:
    try:
        n=int(input())
        l=list(map(int,input().split()))
        order=int(input())
        #利用快慢指针进行快速排序，快指针j和慢指针i
        #j从第一个数扫描到pivot前面的一个数
        #快指针j每到一个数，判断该数是否小于pivot，若小于，则慢指针i进一位，并交换i、j对应的数字
        #完成一轮遍历后，i及其之前的数字都比pivot小，i之后的数字都比pivot大
        #因此，将i+1上的数字和pivot的数字交换，再对左右两边的序列继续排序即可

        l=quick_sort(l,order)
        print(*l)
    except:
        break

发表于 2021-08-27 14:35:52 回复(0)
Joweay头像 Joweay
#include<iostream>
#include<vector>
#include<algorithm>

using namespace std;

bool comp(int a, int b)
{
   return a > b;
}
int main()
{
    int num;
    vector<int>input_data;
    while (cin >> num)
    {
        input_data.clear();
        int tmp;
        int sort_flag = 0;
        while (num--)
        {
            cin >> tmp;
            input_data.push_back(tmp);
        }
        cin >> sort_flag;
        if (sort_flag)
        {
            sort(input_data.begin(), input_data.end(),comp);
        }
        else
        {
            sort(input_data.begin(), input_data.end());
        }
        for (size_t i = 0; i < input_data.size(); i++)
        {
            cout << input_data.at(i) << ' ';
        }
        cout << endl;
    }
}
发表于 2021-03-08 21:46:44 回复(0)
牛客44738297号头像 牛客44738297号
python 快排实现 
def partition(nums, left, right, method):
    import random
    rand = random.randint(left,right)
    nums[left],nums[rand] = nums[rand],nums[left]
    tmp = nums[left]
    if method == '0':
        while left < right:
            while left < right and nums[right] >= tmp:
                right -= 1
            nums[left] = nums[right]
            while left < right and nums[left] <= tmp:
                left += 1
            nums[right] = nums[left]
        nums[left] = tmp
        return left
    if method == '1':
        while left < right:
            while left < right and nums[right] <= tmp:
                right -= 1
            nums[left] = nums[right]
            while left < right and nums[left] >= tmp:
                left += 1
            nums[right] = nums[left]
        nums[left] = tmp
        return left
def quick_sort(nums, left, right, method):
    if left < right:
        mid = partition(nums, left, right, method)
        quick_sort(nums, left, mid-1, method)
        quick_sort(nums, mid+1, right, method)
while True:
    try:
        n = int(input())
        nums = list(map(int, input().split()))
        method = input()
        quick_sort(nums, 0, n-1, method)
        print(*nums)
    except:
        break


发表于 2021-02-22 23:23:10 回复(0)
Python
JeremyStar头像 JeremyStar 
# 方法一：
while True:
    try:
        count, arr = input(), map(int, input().strip().split(' '))
        flag = input().strip()
        if flag == '0':
            arr = sorted(arr)
            # print(arr)
        if flag == '1':
            arr = sorted(arr, reverse=True)
            # print(arr)
        print(' '.join(map(str, arr)))

    except:
        break

# 方法二：（reverse=True可以直接写成reverse=1）
while True:
    try:
        count, arr = input(), map(int, input().strip().split(' '))
        flag = int(input().strip())
        arr = sorted(arr, reverse=flag)
        print(' '.join(map(str, arr)))
    except:
        break

编辑于 2020-12-03 22:08:26 回复(0)
楚地夏忙头像 楚地夏忙
c++ 
#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,a[10000],flag,tmp;
        /**********输入**********/
    while(cin>>n)
    {
        for(int i=0;i<n;i++)
        {
            cin>>a[i];
        }
        cin>>flag;
        /**********冒泡排序**********/
        for(int j=0;j<n-1;j++)
            for(int k=j+1;k<n;k++)
            {
                if(a[j]>a[k])
                {
                    tmp=a[j];
                    a[j]=a[k];
                    a[k]=tmp;
                }
            }
        /**********升序输出**********/
        if(flag==0)
        {
            for(int i=0;i<n-1;i++)
            {
                cout<<a[i]<<" ";
            }
            cout<<a[n-1];
        }
        /**********降序输出**********/
        if(flag==1)
        {
            for(int i=n-1;i>0;i--)
            {
                cout<<a[i]<<" ";
            }
            cout<<a[0];
        }
        cout<<endl;
    }
    return 0;
}

发表于 2020-11-24 21:53:31 回复(0)
Python
张浩头像 张浩 
while 1:
    try:
        num,l,flag=input(),list(map(int, input().split())),int(input())
        print(' '.join(map(str,sorted(l,reverse=flag))))
    except:
        break
发表于 2020-11-20 19:56:42 回复(0)
大唐天空头像 大唐天空
纯C实现，如果是调用一堆库或模块来实现，那就失去练习的意义了，我不是不会Python。 
#include<stdio.h>

void sort(int A[], int N)
{
    int i, j, inc;
    int tmp;
    for(inc = N / 2; inc > 0; inc /= 2){
        for(i = inc; i < N; i++){
            tmp = A[i];
            for(j = i; j >= inc; j -= inc){
                if(A[j - inc] > tmp)
                    A[j] = A[j - inc];
                else
                    break;
            }
            A[j] = tmp;
        }
    }
}

int main(int argc, char **argv)
{
    int N = 0;
    int i = 0;
    while(scanf("%d", &N) != EOF){
        int flag;
        int *A = (int *)malloc(sizeof(int) * N);
        for(i = 0; i < N; ++i)
            scanf("%d", A + i);
        scanf("%d", &flag);
        sort(A, N);
        if(flag == 0){
            for(i = 0; i < N; ++i){
                if(i < N - 1)
                    printf("%d ", A[i]);
                else
                    printf("%d\n", A[i]);
            }
        }
        else{
            for(i = N - 1; i >= 0; --i){
                if(i > 0)
                    printf("%d ", A[i]);
                else
                    printf("%d\n", A[i]);
            }
        }
        free(A);
    }
}


发表于 2020-08-11 16:11:49 回复(0)
Python
牛客348436605号头像 牛客348436605号 
while True:
    try:
        def quick_sort(arr, left, right):
            """快速排序"""
            if left >= right:
                return arr
            key = arr[left]
            low = left
            high = right
            while left < right:
                while left < right and arr[right] >= key:
                    right -= 1
                arr[left] = arr[right]
                while left < right and arr[left] <= key:
                    left += 1
                arr[right] = arr[left]
            arr[right] = key
            quick_sort(arr, low, left - 1)
            quick_sort(arr, left + 1, high)
            return arr


        total_num = int(input())
        input_list = list(map(int, input().strip().split()))
        descending = int(input())

        if len(input_list) == 1:
            print(input_list[0])
        if descending == 0:
            print(" ".join(list(map(str, quick_sort(input_list, 0, len(input_list) - 1)))))
        else:
            print(" ".join(list(map(str, quick_sort(input_list, 0, len(input_list) - 1)[::-1]))))

    except:
        break

快速排序实现基本功能，通过列表索引实现逆序

发表于 2020-08-02 16:25:13 回复(0)
C/C++
J.Fan头像 J.Fan 
#include <iostream>
#include <vector>
using namespace std;
void quick_sort(vector&v,int start,int end,int& sort_flag)
{
    if(start >= end)
        return;
    int low = start,high = end;
    int pivot = v[start];
    while(low < high)
    {
        if(sort_flag == 0)
            while(low =pivot) high--;
        else
            while(low < high && v[high]<=pivot) high--;
        v[low] = v[high];
        if(sort_flag == 0)
            while(low < high && v[low]<=pivot) low++;
        else
            while(low =pivot) low++;
        v[high] = v[low];
    }
    v[low] = pivot;
    quick_sort(v,start, low-1, sort_flag);
    quick_sort(v, low+1, end, sort_flag);
}
int main()
{
    int n;
    while(cin >> n)
    {
        vector v(n,0);
        for(int i=0;i<n;++i)
            cin >> v[i];
        int sort_flag;
        cin >> sort_flag;
        quick_sort(v, 0, n-1, sort_flag);
        for(int i=0;i<n;++i)
            cout << v[i] << " ";
        cout << endl;
    }
    return 0;
}
发表于 2020-07-25 21:19:23 回复(0)
Java
君临天下201804050931706头像 君临天下201804050931706
import java.util.*;

public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        while(sc.hasNext()){
            int N = sc.nextInt();
            Integer[] nums = new Integer[N];
            for(int i=0;i<N;i++){
                int num = sc.nextInt();
                nums[i] = num;
            }
            int flag = sc.nextInt();
            sortIntegerArray(nums,flag);
        }
    }
    
    public static void sortIntegerArray(Integer[] pIntegerArray, int iSortFlag){
        if(iSortFlag==0){
            Arrays.sort(pIntegerArray);
        }else if(iSortFlag==1){
            Arrays.sort(pIntegerArray,new Comparator<Integer>({
                public int compare(Integer i1,Integer i2){
                    return -(i1.intValue()-i2.intValue());
                }
            }));
        }else{
            System.out.println("Error!");
            return;
        }
        for(int i=0;i<pIntegerArray.length;i++){
            if(i==pIntegerArray.length-1)
               System.out.print(pIntegerArray[i]);
            else
                System.out.print(pIntegerArray[i]+" ");
        }
        System.out.println();
    }
}
发表于 2020-07-10 10:33:30 回复(0)
提交观点

问题信息

排序
难度：
557条回答 42096浏览

热门推荐

通过挑战的用户

查看代码

相关试题

排序

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号