数据结构14-排序方法之快速排序的实例

程序实现用快速排序方法对数组序列从大到小的排列,并输出排序后的数列元素,代码如下所示:

#include"stdio.h"
void swap(int *a,int *b)
{                        /*序列中元素位置的交换*/
	int tmp;
	tmp = *a;
	*a = *b;
	*b = tmp;
}
void quicksort(int k[],int s,int t)
{                        /*快速排序*/
	int i,j;
	if(s=k[i]||i==t)); /*重复执行i++操作*/
			do j--;
			while(!(k[s]<=k[j]||j==s)); /*重复执行j--操作*/
			if(i


程序运行的结果如下图所示:

你可能感兴趣的:(数据结构)