数据结构和算法——快速排序

86 阅读 0 评论 57 点赞

我是靠谱客的博主轻松月饼，最近开发中收集的这篇文章主要介绍数据结构和算法——快速排序，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

#include <stdio.h>
int a[101],n;

void quick_sort(int left,int right)
{
int i,j,t,temp;

if(left>=right)
	return;

temp=a[left];
i=left;
j=right;
//在哨兵i,j 会合之前，将右侧找到的小数与左边找到的大数 互换 
while(i!=j)
{
	while(a[j]>=temp&&i>j)//在没有找到小数前 （j--) 继续 “往下”找 
		j--;
	while(a[i]<=temp&&i>j)//在没有找到大数前（i++) 继续“往上”找 
		i++; 
	//在右侧找到一个小数且左侧找到一个大数后，将两个数的位置对调	
	if(i<j)
	{
		t=a[i];
		a[i]=a[j];
		a[j]=t;
	}
}
//在哨兵i,j会合，将a[i]调到最前面，然后将temp归位 
a[left]=a[i];
a[i]=temp;

quick_sort(left,i-1);
quick_sort(i+1,right) ;
return;

}

int main()
{

}