热门标签 | HotTags
当前位置:  开发笔记 > 编程语言 > 正文

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

题目描述输入整型数组和排序标识,对其元素按照升序或降序进行排序(一组测试用例可能会有多组数据)本题有多组输入,请使用whil

题目描述


输入整型数组和排序标识,对其元素按照升序或降序进行排序(一组测试用例可能会有多组数据)


本题有多组输入,请使用while(cin>>)处理

输入描述:


第一行输入数组元素个数
第二行输入待排序的数组,每个数用空格隔开
第三行输入一个整数0或1。0代表升序排序,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++解决方法:

#include
#include
#include
#include void swap(int* array, int first, int second) {int tmp = array[second];array[second] = array[first];array[first] = 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;
}

推荐阅读
author-avatar
文岚
这个家伙很懒,什么也没留下!
PHP1.CN | 中国最专业的PHP中文社区 | DevBox开发工具箱 | json解析格式化 |PHP资讯 | PHP教程 | 数据库技术 | 服务器技术 | 前端开发技术 | PHP框架 | 开发工具 | 在线工具
Copyright © 1998 - 2020 PHP1.CN. All Rights Reserved | 京公网安备 11010802041100号 | 京ICP备19059560号-4 | PHP1.CN 第一PHP社区 版权所有