例5.3起泡法排序 起泡法的思路是:将相邻两个数比较,将小的 调到前头。 8 8 8 8 8 5 5 5 4 4 4 4 4 2 2 2 2 0 0 0 第1次 第2次 第3次 第4次第5次 结果 H0础7年4月26日12时17分 第5章 数组 12 BACK
HOME2017年4月26日12时17分 第5章 数组 12 起泡法的思路是:将相邻两个数比较,将小的 调到前头
5 5 5 5 4 4 4 2 2 2 0 0 0 第1次 第2次 第3次 第4次 2017年4月26日12时17分 HOM正 第5章数组 13 BACK NEXT
HOME2017年4月26日12时17分 第5章 数组 13
#include <iostream> using namespace std; int main() int a[11]; int i,j,t; cout<<"input 10 numbers "<<endl; for(i=1;i<11;i++) cin>>a[i]; 017年4月26日12时17分 HOME 第5章数组 14 BACK NEXT
HOME2017年4月26日12时17分 第5章 数组 14 #include <iostream> using namespace std; int main( ) { int a[11]; int i,j,t; cout<<"input 10 numbers : "<<endl; for (i=1;i<11;i++) cin>>a[i];
cout<<endl; for0j=1;j=9;j++) for(i=1;i<=10j;i++) if(a[叮>a[i+1]) {t=a[0;a[0=a[i+1];a[i+1]=t} cout<<"the sorted numbers In"; for(i=1;i<11;i++) cout<<a[叮<""; cout<<endl; return 0; 2017年4月26日12时17分 HOM正 第5章数组 15 BACK NEXT
HOME2017年4月26日12时17分 第5章 数组 15 cout<<endl; for (j=1;j<=9;j++) for(i=1;i<=10-j;i++) if (a[i]>a[i+1]) {t=a[i];a[i]=a[i+1];a[i+1]=t;} cout<<"the sorted numbers :\n"; for(i=1;i<11;i++) cout<<a[i]<<" "; cout<<endl; return 0; }
习题4-7验证哥德巴赫猜想 #include <iostream> #include <cmath> using namespace std; int main() void godbaha(int); int n; cout<<"input n:"; cin>>n; godbaha(n); return 0; 20M7年4月26日12时17分 HOM正 第5章数组 16 BACK NEXT
HOME2017年4月26日12时17分 第5章 数组 16 • #include <iostream> • #include <cmath> • using namespace std; • int main() • { • void godbaha(int); • int n; • cout<<"input n:"; • cin>>n; • godbaha(n); • return 0; • }