字符串变换最小字符串

#include <bits/stdc++.h>

using namespace std;

void quickSort(string &str,int left,int right);
int main() {
	string str;
	getline(cin,str);
	quickSort(str,0,str.length() - 1);
	
	system("pause");
	return 0;
}

void quickSort(string &str,int left,int right)
{
	if (left >= right)
	{
		return;
	}
	//选取中间节点为种子节点
	int mid = left + (right - left) / 2;
	int i = left;
	int j = right;
	char normal = str[mid];
	while(i <= j)
	{
		if(str[i] < normal && i <= j)
		{
			i++;
			continue;
		}
		if(str[j] > normal && i <= j)
		{
			j--;
			continue;
		}
		char temp = str[i];
		str[i] = str[j];
		str[j] = temp;
		i++;
		j--;
	}
	quickSort(str, left, j);
	quickSort(str, i, right);
}