// 常见排序方法:冒泡,选择,插入,归并
// 冒泡排序(Bubble sort)涉及到双循环
一个18行的程序写了30遍(估计再也错不了了)
// 随机产生10个[20,40]随机数,并从小到大排序
int a[10]={0};
for (int i=0; i<10; i++) {
a[i]=arc4random()%(40-20+1)+20;
printf("a[%d]=%d\n",i+1,a[i]);
}
int t=0;
for (int i=0; i<10-1; i++) {
for (int j=0; j<10-1-i; j++) {
if (a[j]>a[j+1]) {
t=a[j];
a[j]= a[j+1];
a[j+1]=t;
}
}
}
for (int i=0; i<10; i++) {
printf("a[%d]=%d\n",i+1,a[i]);
}
运行结果截图: