【C --02】冒泡排序~~~

目录

冒泡排序是什么:

举例说明:降序

代码示例:

运行结果:

冒泡排序是什么:

冒泡排序分降序和升序两种排序方式。

它们的唯一区别就是两个数交换的条件不同，降序排序是前面的数比后面的小的时候交换;

而升序排序是前面的数比后面的数大的时候交换。

如果该次循环没有发生一次数的交换，就说明数组已经排好序了，则停止循环。

举例说明:降序

相邻数字比较大小进行交换,数值小的后移

列表表述:

待排数组2418539

第一次排序4285391

第二次排序4853921

第三次排序8549321

第四次排序8594321

第五次排序8954321

第六次排序9854321

代码示例:

#include<stdlib.h>#include<iostream>using namespace std;int main(){ const int n = 11; int i, j, t; int a[n]; cout << "请输入10个整数：" << endl; for (i = 1; i < n; i ){ cin >> a[i]; } for (j = 1; j < n - 1; j ){ for (i = 1; i < n - j; i ){ if (a[i] > a[i 1]){ t = a[i]; a[i] = a[i 1]; a[i 1] = t; } } } cout << "排序后为：" << endl; for (i = 1; i < n; i ){ cout << " " << a[i]; } cout << endl; system("pause"); return 0;}运行结果:

来源：http://www.icode9.com/content-1-178651.html