C语言-快速排序

太过爱你忘了你带给我的痛 2022-09-30 00:54 194阅读 0赞

#include <stdio.h>  
    int a[101],n;
    void quicksort(int left,int right);
    
    int main ()  
    {
        int i,j,t;
        scanf("%d",&n);
        for(i=1;i<=n;i++){
            scanf("%d",&a[i]);
        }
        quicksort(1,n);
        //输出排序后的结果
        for(i=1;i<=n;i++){
            printf("%d ",a[i]);
        }
        printf("\n");
        return 0;  
    }
    
    
    void quicksort(int left,int right){
        int i,j,t,temp;
        if(left > right){
        return;
    }
        temp = a[left];//temp中存放的是基准数
        i = left;
        j = right;
    
    while(i!=j){
        //顺序很重要,要从右往左找
        while(a[j]>=temp && i<j){
            j--;
        }
        //再从左往右找
        while(a[i]<=temp && i<j){
            i++;
        }
        //交换两个数在数组中的位置
        if(i<j){ //当哨兵i和哨兵j没有相遇时
            t = a[i];
            a[i] = a[j];
            a[j] = t;
        }
    }
        //最终将基准数归位
        a[left] = a[i];
        a[i] = temp;
    
        quicksort(left,i-1);//继续处理左边的,这是一个递归的过程
        quicksort(i+1,right);//继续处理右边的,这里一个递归的过程
    }

发表评论取消回复

表情：

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

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

相关阅读

相关快速排序 C语言实现

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

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

相关 C语言-快速排序

include <stdio.h> int a[101],n; void quicksort(int left,int right);

太过爱你忘了你带给我的痛/ 2022年09月30日 00:54/ 0 赞/ 195 阅读

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

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

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

相关 C语言快速排序

> //快速排序 > \include<stdio.h> > > void quick\_sort(int s\[\], int l, int r) > \{

本是古典何须时尚/ 2022年04月16日 05:23/ 0 赞/ 207 阅读

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

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

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

相关冒泡排序、快速排序--C语言

排序算法分为内部排序和外部排序，内部排序又分为交换排序、选择排序、插入排序。今天写一下交换排序的算法。交换排序的思想是比较两个对象的关键字，如果这两个对象的关键字

柔光的暖阳◎/ 2022年04月02日 12:42/ 0 赞/ 317 阅读

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

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

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

相关快速排序 C语言实现

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

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

相关 C语言之快速排序

include <stdio.h> include <stdlib.h> include <string.h> s

系统管理员/ 2021年12月11日 00:07/ 0 赞/ 250 阅读

相关排序算法c语言描述---快速排序

排序算法系列学习，主要描述冒泡排序，选择排序，直接插入排序，希尔排序，堆排序，归并排序，快速排序等排序进行分析。文章规划：一。通过自己对排序算法本身的理解，对每个方法写

客官°小女子只卖身不卖艺/ 2021年10月29日 14:58/ 0 赞/ 426 阅读