排序算法<1>快速排序

hodgeKou

于 2018-09-06 11:50:48 发布

阅读量312

点赞数

CC 4.0 BY-SA版权

文章标签：排序算法<1>快速排序

本文链接：https://blog.youkuaiyun.com/csdn_kou/article/details/82458977

本文提供了一个使用C语言实现的快速排序算法示例代码。该算法通过递归方式对数组进行排序，并采用易于理解和记忆的书写方式。示例中详细展示了如何通过比较元素并交换位置来完成排序过程。

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

文章没有解释和代码注释，代码经改进，做成了好理解,关键是好记忆的方式进行书写。用于自己进行查阅

#include <stdio.h>

void sort(int arr[] ,int left ,int right)
{
    if(left > right)
        return;

    int i = left;
    int j = right;

    int get = arr[right];
    while(i < j){
        while(i < j && arr[i] <= get )
            i++;
        arr[j] = arr[i];

        while(i < j && arr[j] >= get)
            j--;
        arr[i] = arr[j];
    }

    arr[j] = get; 
    sort(arr,left,i- 1);
    sort(arr,i+1,right);

}
int main()
{
    int arr1[10] = {1,2,3,4,6,7,8,9,5,10};
    sort(arr1,0,9);

    for(int i = 0;i < 10; i++)
        printf("%d ",arr1[i]);
    return 0;
}