华为机试--快速排序数组

原创

已于 2022-04-20 10:50:18 修改 · 301 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#华为

于 2022-04-18 10:49:29 首次发布

描述：

输入整型数组和排序标识，对其元素按照升序或降序进行排序

数据范围： 1≤n≤1000 ，元素大小满足 0≤val≤100000

输入描述：

第一行输入数组元素个数
第二行输入待排序的数组，每个数用空格隔开
第三行输入一个整数0或1。0代表升序排序，1代表降序排序

输出描述：

输出排好序的数字

示例1：

输入：

8
1 2 4 9 3 55 64 25
0

输出：

1 2 3 4 9 25 55 64

示例2：

输入：
5
1 2 3 4 5
1
输出：
5 4 3 2 1

说明：其实这道题很简单，但是为了回顾一下快速排序的应用，所以用了快速排序的方式。

#include<stdio.h>
#define MAXSIZE 1000

// 交换数组arr下标为i和j的值
void swap(int *arr, int i, int j) {
    int temp = arr[i];
    arr[i] = arr[j];
    arr[j] = temp;
}

// 交换素组中子表的记录，使枢轴记录到位，并返回其