数据结构算法----排序（5）----快速排序

最新推荐文章于 2022-05-22 09:22:33 发布

eldn__

最新推荐文章于 2022-05-22 09:22:33 发布

阅读量733

点赞数

分类专栏：算法（数据结构）文章标签：数据结构算法 pivot include

本文链接：https://blog.csdn.net/eldn__/article/details/8104309

版权

算法（数据结构）专栏收录该内容

9 篇文章 0 订阅

订阅专栏

#include <iostream>
using namespace std;

void quicksort(int data[],int low,int high)
{
   int i,j,pivot;
   if(low<high)
   {
	   i=low;
	   j=high;
	   pivot=data[low];
	   while(i<j)
	   {
		   while(i<j&&data[j]>=pivot) j--;
		     if(i<j) data[i++]=data[j];
		   while(i<j&&data[i]<=pivot) i++;
		     if(i<j) data[j--]=data[i];
	   }
	   data[i]=pivot;
	   quicksort(data,low,i-1);
	   quicksort(data,i+1,high);
   }
}

void main()
{
	int data[]={49,38,65,97,76,13,27};
	quicksort(data,0,6);
	for(int i=0;i<7;i++)
	{
        cout<<data[i]<<" ";
	}

	cout<<endl;
}