#include
#include
using namespace std;
void print(int a[],int n)
{
for(int i=0;i
a[j])
{
swap(a[i],a[j]);
}
}//每趟排序将最小的一个放到最前面
}
}
///
//快速排序,非稳定排序
int HF(int a[],int low,int high)//一次划分
{
int tem=a[low];
while(low
tem)high--;
swap(a[low],a[high]);
while(low
=high) return; int mid=HF(a,low,high);//划分 quickSort(a,low,mid-1);//对左边进行递归 quickSort(a,mid+1,high);//对右边进行递归 } / int main() { int arr[7]={49,38,65,97,76,13,27}; quickSort(arr,0,6); print(arr,7); return 0; }
10-31
10-31
10-31
10-31