藏文快速排序的相关代码
时间: 2023-06-28 17:06:55 浏览: 44
以下是使用C++编写的快速排序的代码示例:
```
#include<iostream>
using namespace std;
//交换函数
void swap(int& a,int& b)
{
int temp=a;
a=b;
b=temp;
}
//快速排序函数
void QuickSort(int a[],int left,int right)
{
int i,j;
int pivot;
if(left < right)
{
i=left;
j=right+1;
pivot=a[left];
do{
do i++; while(a[i]<pivot); //从左边开始找比枢轴大的数
do j--; while(a[j]>pivot); //从右边开始找比枢轴小的数
if(i<j) swap(a[i],a[j]); //交换这两个数
}while(i<j);
swap(a[left],a[j]); //最后将枢轴放到它的正确位置
QuickSort(a,left,j-1); //递归处理枢轴左边的数
QuickSort(a,j+1,right); //递归处理枢轴右边的数
}
}
int main()
{
int a[10]={5,2,9,4,7,6,1,3,8,0};
QuickSort(a,0,9);
for(int i=0;i<10;i++)
{
cout<<a[i]<<" ";
}
cout<<endl;
return 0;
}
```
这里以整型数组为例,如果要对其他类型的数据进行排序,可以将交换函数和数组参数的类型改为对应的类型。同时,这里的代码只实现了升序排序,如果要进行降序排序,只需要将比较大小的符号反过来即可。