初赛题目
2024-09-07 16:43:51
发布于:广东
1
全部评论 10
https://ks.wjx.top/vm/rJnVvn3.aspx#
4天前 来自 广东
0https://ks.wjx.top/vm/t7sln0P.aspx#
4天前 来自 广东
0https://kaoshi.wjx.top/vm/t8oHg8p.aspx#
5天前 来自 广东
0https://kaoshi.wjx.top/vm/r5gjmJX.aspx#
1周前 来自 广东
0//冒泡排序 //一句话描述:通过重复遍历待排序的数列,比较相邻元素,如果它们的顺序错误就把它们交换过来,直到没 有再需要交换的元素,表示排序完成 //时间复杂度:O(n^2) //稳定性:稳定 #include<iostream> using namespace std; const int maxn = 1010; // 定义数组的最大长度 int a[maxn]; // 定义全局数组用于存储输入的数据 void function(int len) { for (int i = 0; i < len - 1; i++) { // 只执行len-1次循环 for (int j = 0; j < len - 1 - i; j++) { //只需要对前len-1-i对数字进行比较 if (a[j] > a[j + 1]) { swap(a[j], a[j + 1]); //如果后面的那个数字比当前数字小,那么应该将两个数 字交换 } } for (int j = 0; j < len; j++) { cout << a[j] << (j < len - 1 ? " " : "\n"); //每一次循环输出一次数组的情况,用 空格隔开,最后一个元素输出完换行 } } } int main() { int len; cin >> len; for (int i = 0; i < len; i++) { cin >> a[i]; } function(len); return 0; }
1周前 来自 广东
0//冒泡排序
//一句话描述:通过重复遍历待排序的数列,比较相邻元素,如果它们的顺序错误就把它们交换过来,直到没有再需要交换的元素,表示排序完成
//时间复杂度:O(n^2)
//稳定性:稳定
#include<iostream>
using namespace std;const int maxn = 1010; // 定义数组的最大长度
int a[maxn]; // 定义全局数组用于存储输入的数据void function(int len) {
for (int i = 0; i < len - 1; i++) { // 只执行len-1次循环
for (int j = 0; j < len - 1 - i; j++) { //只需要对前len-1-i对数字进行比较
if (a[j] > a[j + 1]) {
swap(a[j], a[j + 1]); //如果后面的那个数字比当前数字小,那么应该将两个数字交换
}
}
for (int j = 0; j < len; j++) {
cout << a[j] << (j < len - 1 ? " " : "\n"); //每一次循环输出一次数组的情况,用空格隔开,最后一个元素输出完换行
}}
}
int main() {
int len;
cin >> len;
for (int i = 0; i < len; i++) {
cin >> a[i];
}
function(len);
return 0;
}1周前 来自 广东
0https://oqih62zxf1b.feishu.cn/wiki/TZOxw2uqXiQPQikLYT2c2F0Xnhh
1周前 来自 广东
0https://kaoshi.wjx.top/vm/wrzqZT2.aspx#
1周前 来自 广东
0wow
1周前 来自 广东
0https://kaoshi.wjx.top/vm/YRzYSpS.aspx#
1周前 来自 广东
0
有帮助,赞一个