＜C/C++＞输入整型数组和排序标识，对其元素按照升序或降序进行排序

题目描述

输入整型数组和排序标识&＃xff0c;对其元素按照升序或降序进行排序&＃xff08;一组测试用例可能会有多组数据&＃xff09;

本题有多组输入&＃xff0c;请使用while(cin>>)处理

输入描述:

第一行输入数组元素个数
第二行输入待排序的数组&＃xff0c;每个数用空格隔开
第三行输入一个整数0或1。0代表升序排序&＃xff0c;1代表降序排序

输出描述:

输出排好序的数字

示例1
输入

8
1 2 4 9 3 55 64 25
0
5
1 2 3 4 5
1


输出

1 2 3 4 9 25 55 64
5 4 3 2 1


C&＃43;&＃43;解决方法&＃xff1a;

#include
#include
#include
#include void swap(int* array, int first, int second) {int tmp &＃61; array[second];array[second] &＃61; array[first];array[first] &＃61; tmp;
}void selectionSort(int* array, int size, int order) {for (int i &＃61; size - 1; i >&＃61; 0; i--) {int swapIndex &＃61; i;for (int j &＃61; 0; j array[swapIndex]) {swapIndex &＃61; j;}}else {if (array[j] }void parseIntArray(const char* text, int* array) {int size &＃61; strlen(text);char single &＃61; 0;char buffer[10] &＃61; { 0 };int bufferIndex &＃61; 0;int arrayIndex &＃61; 0;for (int i &＃61; 0; i <&＃61; size; i&＃43;&＃43;) {if (i &＃61;&＃61; size) {single &＃61; &＃39; &＃39;;} else {single &＃61; text[i];}if (single &＃61;&＃61; &＃39; &＃39;) {if (bufferIndex > 0) {array[arrayIndex&＃43;&＃43;] &＃61; atoi(buffer);memset(buffer, 0, 10);bufferIndex &＃61; 0;}}else {buffer[bufferIndex&＃43;&＃43;] &＃61; single;}}
}void printArray(int* array, int size) {for (int i &＃61; 0; i }int main()
{ int size &＃61; 0;int order &＃61; 0;int array[256] &＃61; { 0 }; std::string q;std::vector save_q;while (getline(std::cin, q)){save_q.push_back(q);if (save_q.size() &＃61;&＃61; 3) {size &＃61; atoi(save_q.at(0).c_str());order &＃61; atoi(save_q.at(2).c_str());parseIntArray(save_q.at(1).c_str(), array);selectionSort(array, size, order);printArray(array, size);save_q.clear();}}//}return 0;
}