算法小实验——分治算法快速排序问题实验(含报告)

实验名称

快速排序问题实验

问题描述

选择数组的第一个元素作为基准,并将数组分为两个部分:左边的元素小于基准,右边的元素大于基准。

代码演示

c 复制代码
#include <stdio.h>
void quickSort(int arr[], int low, int high) {
    if (low < high) {
        int pivot = arr[low]; 
        int left = low + 1;
        int right = high;
        while (left <= right) {
            while (left <= right && arr[left] <= pivot) {
                left++;
            }
            while (left <= right && arr[right] >= pivot) {
                right--;
            }
            if (left < right) {
                int temp = arr[left];
                arr[left] = arr[right];
                arr[right] = temp;
            }
        }
        arr[low] = arr[right];
        arr[right] = pivot;
        quickSort(arr, low, right - 1);
        quickSort(arr, right + 1, high);
    }
}

int main() {
    int arr[] = {24, 7, 23, 39, 5, 43};
    int n = sizeof(arr) / sizeof(arr[0]);
    quickSort(arr, 0, n - 1);
    for (int i = 0; i < n; i++) {
        printf("%d ", arr[i]);
    }
    printf("\n");
    return 0;
}
    

分治算法快速排序问题实验报告
点赞关注,感谢您的支持 ^ _ ^

如有错误,还请您批评指正🤝 🤝 🤝

相关推荐
郝学胜-神的一滴3 小时前
Effective STL 条款03:容器中的对象复制要廉价且正确
开发语言·数据结构·c++·算法·rpc·stl
秋天的怀念_David3 小时前
算法一千零一夜 · 第三十三夜 · 跳表
java·程序人生·算法
戊本菌4 小时前
进程(三)进程优先级:谁先上 CPU
linux·c语言·硬件架构
Pniubi6 小时前
力扣21合并两个有序链表
算法·leetcode·职场和发展
AIgorithmGEEK6 小时前
std::unordered_map 与 std::unordered_set:接口、算法技巧与权衡 (速查)
c++·算法·哈希表·负载因子·桶·unordered_map·unordered_set
上海潭龙东海科技有限公司8 小时前
智慧堆场动态模型三维实时孪生重构智能管控
大数据·网络·数据库·算法·重构
嵌入式 Linux手记8 小时前
一块内存,三种解释:union 的真实用法
linux·c语言·驱动开发·嵌入式
阿庆_AI研发工程师10 小时前
Stanford CS336 Lecture 10:大语言模型推理与性能优化
算法
用户73416810354810 小时前
基于MindSpore的深度残差收缩网络程序
算法
Pniubi11 小时前
力扣239.滑动窗口最大值(优先队列)
算法·leetcode·职场和发展