嵌入式100题（53）：快排的partition函数与归并的Merge函数

最新推荐文章于 2024-03-15 17:22:03 发布

角色人生

最新推荐文章于 2024-03-15 17:22:03 发布

阅读量305

点赞数

CC 4.0 BY-SA版权

分类专栏：嵌入式100题文章标签：数据结构算法排序算法

本文链接：https://blog.csdn.net/SWK_dy/article/details/114156385

嵌入式100题专栏收录该内容

79 篇文章 ¥9.90 ¥99.00

订阅专栏

本文深入探讨嵌入式环境中的排序算法，重点解析快排的partition函数与归并排序的Merge函数。通过示例代码展示如何实现基准插入和递归排序过程，为实际开发提供参考。

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

快排的partition函数与归并的Merge函数

代码：

三个函数：

基准插入函数：int getStandard(int array[],int low,int high)

(返回基准位置下标)

递归排序函数：void quickSort(int array[],int low,int high)

主函数：int main()

#include <stdio.h>
#include <stdlib.h>

void display(int* array, int size) {
    for (int i = 0; i < size; i++) {
        printf("%d ", array[i]);
    }
    printf("\n");
}

int getStandard(int array[], int i, int j) {
    // 基准数据
    int key = array[i];
    while (i < j) {
        // 因为默认基准是从左边开始，所以从右边开始比较
        // 当队尾的元素大于等于基准数据 时,就一直向前挪动 j 指针
        while (i < j && array[j] >= key) {
            j--;
        }
        // 当找到比 array[i] 小的时，就把后面的值 array[j] 赋给它
        if (i &l

了解本专栏