快速排序 C语言实现

叁歲伎倆 2022-03-29 15:28 204阅读 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 条评论，204人围观）

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

相关阅读

相关快速排序 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语言实现快速排序算法

一、快速排序算法（Quicksort） 1. 定义快速排序由C. A. R. Hoare在1962年提出。快速排序是对冒泡排序的一种改进，采用了一种分治的策略。

缺乏、安全感/ 2022年07月15日 06:22/ 0 赞/ 215 阅读

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

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

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

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

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

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

相关 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语言实现

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 阅读