快速排序算法C语言

最新推荐文章于 2022-02-02 22:31:17 发布

jun2016425

最新推荐文章于 2022-02-02 22:31:17 发布

阅读量614

点赞数 1

分类专栏：算法算法导论文章标签：快速排序算法 C语言快排

本文链接：https://blog.csdn.net/jun2016425/article/details/51942683

版权

本文介绍了快速排序算法的核心思想——分而治之，通过选取参考数，将数组分为小于和大于参考数的两部分，并对这两部分递归调用快排。为了帮助读者更好地理解，提供了相关视频链接辅助学习，并给出了C语言实现的快排代码。

摘要由CSDN通过智能技术生成

快排的核心思想是分而治之，即第一步先选一个参考数，第二步将小于参考数的数放左边，大于该参考数的数放右边，第三步分别对左边部分的数和右边部分的数再进行快排递归调用。

参考这个视频来，可以比较快速的理解快排的思想，链接如下：

http://v.ku6.com/show/vGEuBoexpWeYSFPj6-vEdw...html

若对快排不是很了解，建议:先看视频，再看代码

C语言代码:

#include <stdio.h>
void quick_sort(int *a, int p, int r);
int partition(int *a, int p, int r);
void print_array(int *a, int length);

int main(void)
{
	int a[8] = {2, 8, 7, 5, 1, 6, 4, 3};
	print_array(a, 8);
	quick_sort(a, 0, 7);
	printf("after quick sort\n");
	print_array(a, 8);
	return 0