请在下方输入要搜索的题目：

排序分数 10 作者朱允刚单位吉林大学请编写程序对不超过50000个整数递增排序。备注：本题不允许使用STL sort()或qsort()等现成的排序库函数。输入格式: 输入第一行一个正整数n，表示待排序的元素个数。第二行为n个整数，表示待排序的元素。n不超过50000。输出格式: 输出为一行，表示排序结果，每个整数后一个空格。输入样例: 5 5 4 3 2 1 输出样例: 1 2 3 4 5

发布时间：2025-05-18 23:33:41

推荐参考答案 ( 由快搜搜题库官方老师解答 )

联系客服

答案：```cpp #include #include using namespace std; // 冒泡排序 void bubbleSort(vector& nums) { int n = nums.size(); for (int i = 0; i < n - 1; ++i) { for (int j = 0; j < n - i - 1; ++j) { if (nums[j] > nums[j + 1]) { swap(nums[j], nums[j + 1]); } } } } int main() { int n; cin >> n; vector nums(n); for (int i = 0; i < n; ++i) { cin >> nums[i]; } bubbleSort(nums); for (int i = 0; i < n; ++i) { cout << nums[i] << " "; } return 0; } ```

相关试题

证券从业试题库职业能力测验题库教师资格考试题库教师资格题库护士资格考试题库教师资格证试讲题库招警考试题库消防工程师考试题库普通话考试题库消防题库及答案辅警招聘考试题库招聘笔试题库图形推理题库征信考试题库管理学试题库及答案大学考试题库中国移动考试题库小学考试题库心理学考试题库会计考试题库