【算法篇】排序——快速排序(c语言)
【算法篇】排序——快速排序(c语言)
核心思想
排序算法的思想非常简单,在待排序的数列中,首先要找一个数字作为基准数(这只是个专用名词)。为了方便,我们一般选择第 1 个数字作为基准数(其实可以随便选)。然后把这个待排序的数列中小于基准数的元素移动到它的左边,大于它的移到右边。这时,左右两个分区的元素就相对有序了;接着把两个分区的元素分别重复上述步骤,直到各个分区只有一个数时为止。
代码示例
void swap(int *a, int *b)
{
int tmp;
tmp = *a;
原创
2021-06-10 01:08:44 ·
659 阅读 ·
0 评论