c++实现对输入数组进行快速排序的示例(推荐)_c++数组快速排序

数组快速排序

5星 · 超过95%的资源 194 浏览量更新于2023-03-16 评论 1 收藏 28KB PDF 举报

身份认证购VIP最低享 7 折!

领优惠券(最高得80元）

资源详情

资源评论

资源推荐

c++实现对输入数组进行快速排序的示例实现对输入数组进行快速排序的示例(推荐推荐)

下面小编就为大家带来一篇c++实现对输入数组进行快速排序的示例(推荐)。小编觉得挺不错的，现在就分享给

大家，也给大家做个参考。一起跟随小编过来看看吧

废话不多说，直接上代码废话不多说，直接上代码

#include "stdafx.h"

#include <iostream>

#include <string>

#include <vector>

using namespace std;

void quickSort(vector<int> &a, int, int);

void swap(int &a, int&b);

vector<string> split(string s, string seperator);

int main() {

string str;

cout << "please input your array: " << endl;

getline(cin, str);

vector<string> strs = split(str, " ");

cout << "The original array is " << endl;

for (unsigned int i = 0; i < strs.size(); i++) {

cout << strs[i] << " ";

}

cout << endl;

vector<int> array(strs.size());

for (unsigned int i = 0; i < strs.size(); i++) {

array[i] = atoi(strs[i].c_str());

}

int len = array.size();

cout << "The ordered array is " << endl;

quickSort(array, 0, len-1);

for (int i = 0; i < len; i++) {

cout << array[i] << " ";

}

cout << endl;

system("pause");

return 0;

}

void quickSort(vector<int> &a, int start, int base) {

if (start >= base) {

return;

}

int i = start, j = start;

int temp = a[base];

for (;j<base;j++) {

if (a[j]<=temp) {

swap(a[i], a[j]);

i++;

}

if (a[i] > a[base]) {

swap(a[i], a[base]);

}

quickSort(a, start, i - 1);

quickSort(a, i + 1, base);

}

void swap(int &a, int&b) {

if (a == b) {

}

else {

a = a + b;

b = a - b;

a = a - b;

}

vector<string> split(string s, const string pattern) {

string::size_type pos;

vector<string> result;

s += pattern;

unsigned int size = s.size();

for (unsigned int i = 0; i < size; i++) {

pos = s.find(pattern, i);

if (pos < size) {

string str = s.substr(i, pos - i);

if (!str.empty()){

result.push_back(str);

本内容试读结束，登录后可阅读更多

下载后可阅读完整内容，剩余1页未读，立即下载

艾闻

2023-06-20

我学习了很多，但是直接运行代码有一些问题，需要自己手动输入数组。

weixin_38737176

粉丝: 2
资源: 928

会员权益专享

c++实现对输入数组进行快速排序的示例(推荐)

评论10

会员权益专享

最新资源

c++实现对输入数组进行快速排序的示例(推荐)

评论10

C++实现快速排序(Quicksort)算法

快速排序算法的C++程序实现

升序排序程序

C++二维数组中的查找算法示例

关于蓝桥杯C++案例题和模拟题的示例

一个VC++数组排序算法源代码示例

使用C++实现经典数据结构：数组与链表

用C++实现数组快速排序

c++int一维数组重新排序

int数组的快速排序

C++实现，将数组中的数从小到大排列

c++ 快速排序示例

用c++分治法实现快速排序

用数组实现快速排序，至少 50 个以上数据，用随机数初始化数组。 跑 5 万个数

以c++的方式用自上而下的策略实现对数组的递归排序

C++实现快速排序

c++ 实现快速排序算法

c++STL中的快速排序函数

用c++写数组排序程序

c++算法之快速排序

会员权益专享

最新资源

用数组实现快速排序，至少 50 个以上数据，用随机数初始化数组。跑 5 万个数