冒泡排序法
冒泡排序法
作用: 最常用的排序算法,对数组内元素进行排序。
思路:
比较相邻的元素,如果第一个比第二个大,就交换他们两个。
对每一对相邻元素做同样的工作,执行完毕后,找到第一个最大值。
重复以上的步骤,每次比较次数-1,直到不需要比较。
示例: 将数组{ 2,4,0,5,7,1,3,8,9 }进行升序排序
#include<iostream>
using namespace std;
int main()
{
// 利用冒泡排序实现一个升序的序列
int arr[9] = { 2,
原创
2021-12-05 21:01:06 ·
834 阅读 ·
0 评论