C语言快速排序

本是古典何须时尚 2022-04-16 05:23 211阅读 0赞

> //快速排序    
> \#include<stdio.h>
> 
> void quick\_sort(int s\[\], int l, int r)    
> \{  
> 
>     int t;  
>       
>     if (l < r)    
>     \{    
>           
>         int i = l, j = r, x = s\[l\];    
>         while (i < j)    
>         \{    
>           
>             while(i < j && s\[j\] >= x) // 从右向左找第一个小于x的数    
>                 j--;      
>                  
>             while(i < j && s\[i\] < x) // 从左向右找第一个大于等于x的数    
>                 i++;      
>                  
>              
>             if(i < j)     
>                 \{  
>                 t = s\[j\];  
>                       
>                 s\[j\] = s\[i\];    
>                   
>                 s\[i\] = t;    
>                    
>                  i--;  
>                    
>                  j--;  
>                 \}  
>         \}    
>         //s\[i\] = x;    
>         quick\_sort(s, l, i - 1); // 递归调用     
>         quick\_sort(s, i + 1, r);    
>           
>     \}    
> \} 
> 
> int main()   
> \{  
>     int a\[7\] = \{1,2,3,4,5,8,7\};  
>       
>     quick\_sort(a,0,6);  
>       
>     for(int i = 0; i < 7; i++)  
>     \{  
>         printf("%d ",a\[i\]);  
>     \}  
>       
>     return 0;  
> \}

发表评论取消回复

表情：

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

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

相关阅读

相关 c语言实现快速排序

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

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

相关快速排序（C语言）

int a[200000]; void qsort(int l,int r) { int x=a[l]; i

小咪咪/ 2023年06月16日 02:21/ 0 赞/ 12 阅读

相关快速排序 C语言实现

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

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

相关 C语言-快速排序

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

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

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

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

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

相关 C语言快速排序

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

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

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

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

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

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

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

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

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

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

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

相关快速排序 C语言实现

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

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