三数中值作为枢纽元方法

最新推荐文章于 2019-06-02 17:46:13 发布

原创最新推荐文章于 2019-06-02 17:46:13 发布 · 1.6k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构

数据结构专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一种用于快速排序的枢轴选择算法。通过比较数组中的三个元素（左侧、中间和右侧），确保右侧元素是这三个元素中的中间值，并将其作为枢轴。此方法有助于优化快速排序过程。

int pivot(int *a,int left,int right)
{
    int midIndex = (left + right) / 2;  
    if(a[left] < a[midIndex])  
        swap(a[left], a[midIndex]);  
    if(a[right] < a[midIndex])  
        swap(a[right], a[midIndex]);  
    if(a[right] < a[left])  
        swap(a[right], a[left]);  
    swap(a[left], a[right]);  
  
    int pivot = a[right]; 
    return piovt;
}

运算之后三数中值被放入a[right]中。