快速排序的递归实现

最新推荐文章于 2023-03-25 00:51:13 发布

原创最新推荐文章于 2023-03-25 00:51:13 发布 · 579 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#pivot

C/C++ 同时被 3 个专栏收录

108 篇文章

订阅专栏

Data structure

12 篇文章

订阅专栏

Interview questions

7 篇文章

订阅专栏

本文介绍了一种快速排序算法的具体实现过程，并通过C++代码演示了如何对整型数组进行排序。该算法采用分治策略，选取基准元素进行分区，递归地对左右子数组进行排序。

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

直接给代码：

#include "stdafx.h"
//快速排序   
void quick_sort(int a[], int low, int high)  
{  
    int i = 0, j = 0;  
    int pivot = 0;  
  
    if(low < high)  
    {  
        pivot = a[low];  
        i = low;  
        j = high;  
        while(i < j)  
        {  
            while(i<j && a[j]>=pivot) //右边放大于pivot的数   
            {  
                j--;  
            }  
            if(i < j)  
            {  
                a[i++] = a[j];  //将比pivot小的数放到低端   
            }  
            while(i<j && a[i]<=pivot)  
            {  
                i++;  
            }  
            if(i < j)  
            {  
                a[j--] = a[i];  //将比pivot大的数放到高端   
            }  
        }  
        a[i] = pivot;               //将pivot放到最终的适当的位置   
        quick_sort(a, low, i-1);    //对左区间递归排序   
        quick_sort(a, i+1, high);   //对右区间递归排序   
    }  
}  

int _tmain(int argc, _TCHAR* argv[])
{
	int data[10] = {4, 8, 9, 3, 1, 7, 0, 5, 3, -12};  
    quick_sort(data, 0, 9);  
  
    for(int i=0; i<=9; i++)  
    {  
        printf("%d ", data[i]);  
    }  
    printf("\n");  

	return 0;
}