您的位置:首页 > 其它

冒泡排序

2015-12-21 12:28 183 查看


#include<stdio.h>
int main() {
int n, i = 0,  a[100], j, temp;
scanf("%d", &n);
int biao = n;
while (biao--) {
scanf("%d", &a[i++]);
}
for (i = n - 1; i >= 0; i--) {
for (j = n - 1; j > 0; j--) {
if (a[j] < a[j - 1]) {
temp = a[j];
a[j] = a[j - 1];
a[j - 1] = temp;
}
}
}
while (n--) {
printf("%d ", a[i++]);
}
}






从最下面的元素开始依次向上比较,然后不符合则交换顺序一直到最顶部

第二重循环是比较一次,因为我们需要重复的比较,重复的向上冒,则需要加上第二层循环
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: