快速排序

最新推荐文章于 2022-08-24 10:05:18 发布

原创最新推荐文章于 2022-08-24 10:05:18 发布 · 339 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #快速排序

算法专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一种高效的排序算法——快速排序。通过递归的方式将数组分为较小和较大的两个子数组，并对它们分别进行排序。文章提供了详细的实现代码，有助于读者理解和实现快速排序。

int arr[10]; //需要排序的数组
int quicksort(int left, int right){
        if(left < right){
                int key = arr[left];
                int low = left;
                int high = right;
                while(low < high){
                        while(low < high && arr[high] > key){
                                high--;
                        }
                        arr[low] = arr[high];
                        while(low < high && arr[low] < key){
                                low++;
                        }
                        arr[high] = arr[low];
                }
                arr[low] = key;
                quicksort(left,low-1);
                quicksort(low+1,right);
        }
}