C++快速排序

最新推荐文章于 2024-09-09 12:31:15 发布

獨行劍俠

最新推荐文章于 2024-09-09 12:31:15 发布

阅读量46

点赞数

文章标签： c++ 算法数据结构

本文链接：https://blog.csdn.net/weixin_48621108/article/details/131726755

版权

该代码示例展示了如何使用C++编程语言实现快速排序算法，包括数据交换、分区和递归排序的功能。程序首先定义了打印数组、交换数值和分区的函数，然后在主函数中调用快速排序函数对给定数组进行排序，并在排序前后打印数组以验证结果。

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

C++快速排序

#pragma warning (disable:4996)
#include <iostream>
#include <string>
#include <conio.h>
#include <fstream>
#include <iomanip>
#include <stdio.h>
#include <vector>
#include "list_node.h"
using namespace std;

    //打印数组函数
void printArr(const int(&a)[10], int size) {
    for (int i = 0; i < size; i++) {
        cout << a[i] << '\t';       
    }
    cout << endl;
}
//数据交换
void swapNum(int(&a)[10], int b, int c) {
    int temp = a[b];
    a[b] = a[c];
    a[c] = temp;
}
    //根据数组支点进行判断排序分区的支点数坐标
int partition(int(&a)[10], int start, int end) {
    //将数组的第一个元素作为
    int pivot = a[start];
    //定义左右数组比较坐标
    int left = start, right = end;
    //开始比较
    while (left < right) {
        //开始左右遍历
        while (a[left] <= pivot && left < right) {
            left++;
        }
        while (a[right] >= pivot && left < right) {
            right--;
        }
        //左右数值交换
        swapNum(a, left, right);
    }
    //当左右相遇的时候进行判断
    //支点数值大于当前坐标的数值时
    if (a[left] < pivot) {
        swapNum(a, start, left);
        return left;
    } 
    //相反情况
    if (a[left] > pivot) {
        swapNum(a, start, left - 1);
        return left - 1;
    }
}
    //快速排序函数
void quickSort(int(&a)[10], int start, int end) {
    //函数调用的基准情况
    if (start >= end) {
        return;
    } 
    //找出数组中的支点数下标进行分区
    int pivotNum = partition(a, start, end);
    //使用递归函数，对两个分区的数进行调用排序
    quickSort(a, start, pivotNum - 1);
    quickSort(a, pivotNum + 1, end);
}

int main(void) {
    
    int arr[10] = { 23, 45, 36, 11, 12, 16, 18, 56, 11, 20 };
    int size = sizeof(arr) / sizeof(arr[0]);
    //打印当前数组
    printArr(arr,size);
    quickSort(arr, 0, size - 1);
    //打印排序后的数组
    printArr(arr, size);

    system("pause");
    return 0;
}