快速排序 C语言实现

叁歲伎倆 2022-03-29 15:28 210阅读 0赞

**Program 1**

\#include "stdio.h"  
\#include "conio.h"

void quick\_sort(int \*a,int left,int right);

main()  
\{  
int i,j,temp;  
int a\[10\]=\{30,50,40,10,60,70,80,20,27,11\};  
for(i=0;i<10;i++)  
printf("%d ",a\[i\]);  
printf("/n");

quick\_sort(a,0,9);

for(i=0;i<10;i++)  
printf("%d ",a\[i\]);  
printf("/n");  
getch();  
\}

void quick\_sort(int \*a,int left,int right)  
\{  
int low,upper,point;  
int t;

if(left<right)  
\{  
point=a\[left\];  
low=left;  
upper=right+1;

while(1)  
\{  
while(a\[++low\]<point);  
while(a\[--upper\]>point);  
if(low>=upper)  
break;

t=a\[low\]; a\[low\]=a\[upper\]; a\[upper\]=t;

\}

a\[left\]=a\[upper\];  
a\[upper\]=point;

quick\_sort(a,left,upper-1);  
quick\_sort(a,upper+1,right) ;

\}

\}

**Program 2**

int a\[10000\];

int partion(int lo, int hi)  
\{  
a\[0\] = a\[lo\];  
  
while (lo<hi)  
\{  
while (lo<hi&&a\[hi\]>=a\[0\]) hi--;  
a\[lo\] = a\[hi\];  
while (lo<hi&&a\[lo\]<=a\[0\]) lo++;  
a\[hi\] = a\[lo\];  
\}  
a\[lo\] = a\[0\];  
return lo;  
\}

void qsort(int i, int j)  
\{  
int k;  
if (i<j)  
\{  
k = partion(i, j);  
qsort(i, k-1);  
qsort(k+1, j);  
\}  
\}  
这个是数据结构书的。

**Program 3**

void swap(int left,int right)  
\{  
char \*temp;  
temp = array\[left\];  
array\[left\] = array\[right\];  
array\[right\] = temp;  
\}  
void Qsort(int left,int right)  
\{  
int pos;  
int last;  
int loop;  
  
if(left<right)  
\{  
last=left;  
for(loop=left+1;loop<=right;loop++)  
if(array\[loop\]<array\[left\])  
swap(loop,++last);  
swap(left,last);  
Qsort(left,last-1);  
Qsort(last+1,right);  
\}  
\}

发表评论取消回复

表情：

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

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

相关阅读

相关 c语言实现快速排序

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

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

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

快速排序算法（C语言实现）快速排序是一种基于比较的排序算法，它采用递归分治策略来排序一个序列。快速排序算法是所有基于比较的排序算法中，平均情况下表现最好的一种算法。快速排序

快来打我*/ 2024年03月24日 20:00/ 0 赞/ 42 阅读

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

快速排序是一种常用且高效的排序算法，它基于分治策略，通过将数组分成较小的子数组并对它们进行排序，最终将它们合并以得到排序后的数组。下面我们将介绍如何使用C语言实现快速排序，并附

今天药忘吃喽~/ 2023年10月16日 10:44/ 0 赞/ 15 阅读

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

/ name:vivi data:2020.4.2 title:quick sort / include<stdio

蔚落/ 2023年03月13日 03:12/ 0 赞/ 6 阅读

相关快速排序 C语言实现

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

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

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

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

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

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

快速排序是对冒泡排序进行改进后形成的排序方法。快速排序的基本思想是：取待排序的结点序列中某个结点的值作为控制值，采用某种方式把这个控制值放到适当的位置，使得这个位置的左边的所有

朴灿烈づ我的快乐病毒、/ 2022年06月14日 02:28/ 0 赞/ 833 阅读

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

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

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

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

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

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

相关快速排序 C语言实现

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

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