递归快速排序冒泡排序(c语言)

1.什么是快速排序
快速排序（Quicksort）是对冒泡排序的一种改进，由东尼·霍尔在1960年提出。快速排序是指通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序。整个排序过程可以递归进行，以此达到整个数据变成有序序列。
2.快速排序的思想：

3.利用递归实现快速排序

#include <stdio.h>
int get_mid(int arr[], int left, int right)
{
    int pivot = arr[left];   //标记值为10
    while (left < right)     //非标记值交换的条件
    {
        while (arr[right] >= pivot && left < right)
            right--;   //向左查找
        arr[left] = arr[right];
        while (arr[left] <= pivot && left < right)
            left++;    //向右查找
        arr[right] = arr[left];
    }
    arr[left] = pivot;  //交换标记值到正确位置
    return left;        
}
void fastlist(int arr[], int left, int right)
{
    if (left < right)
    {
        int mid =get_mid(arr, left, right); 
        fastlist(arr,left, mid - 1);   //递归左排序
        fastlist(arr, mid + 1, right);  //递归右排序
    }
}
int main()
{
    int arr[100]={10,34,2,3,12,23,12,23,12,34};
    int left = 0;
    int right = 9;
    fastlist(arr, left, right);
    for (int i = 0; i < 10; i++)
        printf("%d ", arr[i]);
}

4.运行结果：