素数判断与选择排序
原题链接：37014.笔记汇总
2025-07-20 09:17:03
发布于：江苏
7阅读
0回复
0点赞
#include<bits/stdc++.h>
using namespace std;
//1. 函数的声明
bool prime(int x);
int main(){
int cnt = 0;
for (int i=1; i<=100; i++) {
if (prime(i) == 1){ // 3.函数的调用
cout << i << ' ';
cnt++;
}
}
cout << endl << cnt;
return 0;
}
//2. 函数的定义，（实现） function(功能)
bool prime(int x){ //形式参数
if (x < 2) return false; //特判 1
for (int i=2; i<=sqrt(x); i++){
if (x%i==0) return false;
}
return true;
}
选择排序
可视化排序动画
#include<bits/stdc++.h>
using namespace std;
int a[100] = {0, 23, 3, 223, 4, 78, 39, 89, 44, 2, 1};
int n = 10;
void print(){
for (int i=1; i<=n; i++)
cout<<a[i] << ' ';
cout << endl;
}
void select_sort(){
for (int i=1; i<=n-1; i++){
int minx = i; //index假设的最小值
for (int j=i; j<=n; j++){
if (a[j] < a[minx]) minx = j;
}
swap(a[minx], a[i]);
print();
}
}
int main(){
print();
select_sort();
return 0;
}
这里空空如也
有帮助，赞一个