您的位置:首页 > 编程语言 > C语言/C++

快速排序qsort算法C++实现

2020-05-10 22:31 64 查看

看了别人的思路把代码写出来了
对比了以下,代码都差不多,应该没错吧,新手第一次写
别人的思路:https://blog.csdn.net/MoreWindows/article/details/6684558

#include<iostream>
using namespace std;
int a[10], n;

//快速排序
void quicksort(int left, int right) {
if (left < right) {

int x;//坑
int i = left, j = right;
x = a[left];//第一个坑
while (i < j) {
while (i < j&&a[j] >= x) {//从右往左走
j--;
}
if (i < j)	a[i] = a[j];
while (i < j&&a[i] <= x) {
i++;
}
if (i < j)	a[j] = a[i];

}
a[i] = x;
quicksort(left, i - 1);
quicksort(i + 1, right);
}
}

int main() {
cout << "输入你要排多少个元素";
cin >> n;
for (int i = 0; i < n; i++) {
cin >> a[i];
}
quicksort(0, n - 1);
for (int i = 0; i < n; i++) {
cout << a[i];
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: