通过连续地比较与交换相邻元素实现排序。这个过程就像气泡从底部升到顶部一样,因此得名冒泡排序。
流程:
- 首先,对 n 个元素执行“冒泡”,将数组的最大元素交换至正确位置。
- 接下来,对剩余 n−1 个元素执行“冒泡”,将第二大元素交换至正确位置。
- 以此类推,经过 n−1 轮“冒泡”后,前 n−1 大的元素都被交换至正确位置。
- 仅剩的一个元素必定是最小元素,无须排序,因此数组排序完成。
//
// Created by Administrator on 2024/3/9.
//
#include "iostream"
using namespace std;
int main(){
int arr[10] = {1,3,3,5,2,7,1,25,13,15};
int len = 10;
for(int i = len-1;i>-1;i--){
for(int j = 0;j<i;j++){
if(arr[i] < arr[j]){
int temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}
}
for(int i = 0;i<len;i++){
cout<<arr[i]<<" ";
}
return 0;
}