c语言一个函数实现快速排序

忘是亡心i 2022-06-01 07:24 301阅读 0赞

*  题目描述

对输入的n个数进行排序并输出。

*  输入

输入的第一行包括一个整数n(1<=n<=100) 接下来的一行包括n个整数。

*  输出

可能有多组测试数据，对于每组数据，将排序后的n个整数输出，每个数后面都有一个空格。
    每组测试数据的结果占一行。

*  样例输入

4
    1 4 3 2

*  样例输出

1 2 3 4

*  代码

#include <stdio.h>
    
    void QuickSort(int * a,int low,int high){
        if(low >= high) return;
        int first = low;
        int last = high;
        int key = a[first];
        while(first < last){
            if(first < last && a[last] >= key) last --;
            a[first] = a[last];
            if(first < last && a[first] <= key) first ++;
            a[last] = a[first];
        }
        a[first] = key;
        QuickSort(a, low, first - 1);
        QuickSort(a, first + 1, high);
    }
    int main(int argc, const char * argv[]) {
        int n;
        while(scanf("%d", &n) != EOF){
            int a[n];
            for(int i = 0;i < n;i ++) scanf("%d", &a[i]);
            QuickSort(a, 0, n - 1);
            for(int i = 0;i < n;i ++) printf("%d ",a[i]);
            printf("\n");
        }
        return 0;
    }

*  总结

first 和 last 的替换
    函数内递归
    low >= high 函数返回

发表评论取消回复

表情：

评论列表（有 0 条评论，301人围观）

还没有评论，来说两句吧...

相关阅读

相关 C语言排序函数qsort----快速排序

前言：关于排序大家可能都知道冒泡排序但是冒泡排序有一定的限制只能单调的排列整型所以今天学习一个新函数qsort全称quick sort 快速排序！！！认识qs

深藏阁楼爱情的钟/ 2024年04月01日 16:14/ 0 赞/ 179 阅读

相关 c语言实现快速排序

快速排序是一种快速的排序算法。它的基本思想是，通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别

矫情吗；*/ 2024年03月26日 09:38/ 0 赞/ 816 阅读

相关用C语言写一个快速排序

这是一个使用 C 语言写的快速排序的示例代码： include <stdio.h> include <stdlib.h> void quic

左手的ㄟ右手/ 2024年03月25日 13:06/ 0 赞/ 184 阅读

相关快速排序 C语言实现

快速排序快速排序(Quick Sort )是由冒泡排序改进而得的。在冒泡排序过程中，只对相邻的两个记录进行比较，因此每次交换两个相邻记录时只能消除一个逆序。如果能通过

﹏ヽ暗。殇╰゛Y/ 2022年12月22日 11:12/ 0 赞/ 304 阅读

相关快速排序（C语言实现）

\include <stdio.h> int partition(int \A, int p, int r); void quick\_sort(int \

我不是女神ヾ/ 2022年07月21日 02:51/ 0 赞/ 268 阅读

相关 c语言一个函数实现快速排序

题目描述对输入的n个数进行排序并输出。输入输入的第一行包括一个整数n(1<=n<=100) 接下来的一行包括n个整数。输出

忘是亡心i/ 2022年06月01日 07:24/ 0 赞/ 302 阅读

相关调用c语言库函数实现快速排序

//调用C语言的快速排序算法qsort(); \include<stdio.h> \include<stdlib.h> \include<string.h> \de

朴灿烈づ我的快乐病毒、/ 2022年05月12日 01:34/ 0 赞/ 289 阅读

相关快速排序：C语言实现

一、快排概述快速排序是一个非常优秀且常用的排序算法，尤其是在大数据的排序应用中，最为常见。虽然“快速”，但逻辑也是最复杂，最难理解。本

逃离我推掉我的手/ 2022年04月05日 06:51/ 0 赞/ 460 阅读

相关快速排序-C语言实现

include<stdio.h> //快速排序完成 void QuickSort(int [],int,int); int FindPos(int a,

ゞ浴缸里的玫瑰/ 2022年04月02日 06:24/ 0 赞/ 347 阅读

相关快速排序 C语言实现

Program 1 \include "stdio.h" \include "conio.h" void quick\_sort(int \a,int left,int

叁歲伎倆/ 2022年03月29日 15:28/ 0 赞/ 331 阅读