快排

最新推荐文章于 2024-08-28 19:43:12 发布

原创最新推荐文章于 2024-08-28 19:43:12 发布 · 458 阅读

0 ·

CC 4.0 BY-SA版权

本文详细介绍了一种高效的排序算法——快速排序。通过递归的方式将数组分成较小的部分，并使用分区函数来重新排列元素，使得所有小于基准的元素位于其左侧，而大于基准的元素位于其右侧。文中提供了完整的C++模板实现代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//快排

//将数据分块

template <typename T>
int partition(T a[],int low,int high)
{
        int temp = a[low];
        while(low < high)
        {
         while((low < high)&&(a[high] > temp))
         {
              high--;
         }
         if(low < high)//一定要，当a[] = {0,1} 试试
         {
           a[low++] = a[high];
         }
         while((low < high)&&(a[low] < temp))
         {
             low++;
         }
         if(low < high)//一定要，当a[] = {0,1} 试试
         {
             a[high--] = a[low];
         }
       }
       a[low] = temp;
       return low;
}

//递归
template <typename T>
void quicksort(T a[],int low,int high)
{
        int mid;
        if(low < high)
        {
           mid = partition(a,low,high);
          quicksort(a,low,mid-1);
         quicksort(a,mid+1,high);
        }
}

//对外接口
template <typename T>
void tQuickSort(T a[])
{
quicksort(a, 0, (strlen(a) - 1));
}