快排 C++

laocooon523857886

已于 2024-10-07 12:32:24 修改

阅读量556

点赞数 14

CC 4.0 BY-SA版权

分类专栏：算法文章标签：算法排序算法数据结构

于 2024-10-07 12:26:41 首次发布

本文链接：https://blog.csdn.net/laocooon/article/details/142738352

100 20 10 7 8 9 1 5 6 3 2 4
1 3 2 4 8 9 100 5 6 20 10 7

1 3 2
1 2 3

8 9 100 5 6 20 10 7
5 6 7 8 9 20 10 100

5 6
5 6

8 9 20 10 100
8 9 20 10 100

8 9 20 10
8 9 10 20

8 9
8 9

Sorted array:
1 2 3 4 5 6 7 8 9 10 20 100

PS F:\BC\2024\9\28> ./Main7
100 20 10 7 8 9 1 5
1 5 10 7 8 9 100 20

10 7 8 9 100 20
10 7 8 9 20 100

10 7 8 9
7 8 9 10

7 8
7 8

Sorted array:
1 5 7 8 9 10 20 100

#include<iostream>
using namespace std;

void printArray(int arr[], int low, int high) {
    for (int i = low; i <= high; i++) {
        cout << arr[i] << " ";
    }
    cout << endl;