学校做网站需要多少钱今日新闻最新消息大事
通过连续地比较与交换相邻元素实现排序。这个过程就像气泡从底部升到顶部一样,因此得名冒泡排序。
流程:
- 首先,对 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;
}