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

￡神魔★判官ぃ 2023-06-17 05:54 24阅读 0赞

*  **输入一行数字，把这些数字中的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;
    }

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM4OTAyNjc4_size_16_color_FFFFFF_t_70]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM4OTAyNjc4_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/20191127173914608.jpg?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM4OTAyNjc4,size_16,color_FFFFFF,t_70