按要求对给定字符串进行排序

• 输入一行数字，把这些数字中的5都看成空格，得到一行用空格分隔的若干非负整数, 对这些分隔的整数，以从小到大的顺序输出

#include<iostream>

using namespace std;
//输入一行数字，把这些数字中的5都看成空格，得到一行用空格分隔的若干非负整数
//对这些分隔的整数，以从小到大的顺序输出

//快速排序
void QuickSort(int R[], int low, int high) {
	int pivot, i, j;
	i = low; j = high;
	if (low < high) {
		pivot = R[low];
		while (i!= j) {
			//从右向左
			while (j > i&& R[j] > pivot)
				j--;
				if (j > i) {
					R[i] = R[j];
					i++;
				}
			//从左向右
			while (i < j && R[i] < pivot)
				i++;
				if (i < j) {
					R[j] = R[i];
					j--;
				}
		}//当i=j,循环结束
		R[i] = pivot;//pivot最终位置确定
		QuickSort(R, low, i - 1);
		QuickSort(R, i + 1, high);
	}
}
int main() {
	//设置char[]数组存储输入的数字设置num[]数组用来存储分隔后的数字，然后对其进行排序
	int n;
	while (cin >> n) {
		if (n == -1) return 0;
		char c[100];
		int num[100],t[100];
		//对num[]数组进行初始化
		for (int i = 0; i <100; i++) {
			num[i] = 0;
		}
		cin >> c;
		int j = 0,m=0;
		
		for (int i = 0; i < strlen(c); i++) {
			if (c[i] != '5') {
				t[j] = c[i]-'0';//将值不等于5的字符暂时保存到t数组中,注意类型转换
				j++;
			}
			else {
				if (j == 0) continue;
				else {
					for (int k = 0; k < j; k++) {
						num[m] = num[m] * 10 + t[k];//分隔后将数字转化为整数
					}
				}
				m++;
				j = 0;
			}
		}//c分隔结束，c分隔后的数值保存在num[]数组中，对num数组进行排序
		QuickSort(num, 0, m - 1);
		for (int i = 0; i < m; i++) {
		
			cout << num[i] << "  ";
		}
		cout << endl;
	}
	return 0;
}