1.冒泡排序的作用:
最常用也是简单的排序算法,对数组内元素进行排序
2.冒泡排序的具体步骤:
1.比较相邻的元素。如果第一个比第二个大,就交换他们两个。
2.对每一对相邻元素做同样的工作,执行完毕后,找到第一个最大值,
3.重复以上的步骤,每次比较次数-1,直到不需要比较
3.代码演示:
#include<iostream>
using namespace std;
int main() {
//利用冒泡排序实现升序
int arr[] = { 4,2,8,5,0,7,1,3,9 };
//length记录元素的总个数,也就是数组的长度。
int length = sizeof(arr) / sizeof(arr[0]);
cout << "排序前:" << endl;
for (int i = 0; i < length; i++) {
cout << arr[i] << " ";
}
cout << endl;
//开始冒泡排序(排序的总轮数为元素的个数-1)
for (int i = 0; i < length - 1; i++) {
//内层的循环对比
// 每轮对比的次数=元素的个数-排序的轮数-1
for (int j = 0; j < length - i - 1; j++) {
//如果第一个数字比第二个数字大,交换两个值(因为题目要的是升序,也就是从小到大)
if (arr[j] > arr[j + 1]) {
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
//上述的交换代码在不管什么编程语言中都非常的常见一定要牢记。
}
}
}
// 排序后的结果
cout << "排序后:" << endl;
for (int i = 0; i < length; i++) {
cout << arr[i] << " ";
}
cout << endl;
system("pause");
return 0;
}
4.冒泡排序简单的一个图解:
5.效果演示: