冒泡排序
作用:最常用的排序算法,对数组内元素进行排序
1.比较相邻的元素。如果左边比第右边的大,就交换他们两个。大的右边,小的要排左边。
2.对每一对相邻元素做同样的动作,执行完毕后,找到第一个最大值。
3.重复以上步骤,每次比较次数-1,直到不需要比较。
列:对以下数组进行升序排列。
代码实现:
#include <iostream>
using namespace std;
int main(){
//利用冒泡排序实现升序序列
int arr[9]={4,2,8,0,5,7,1,3,9};
cout<<"排序前:"<<endl;
for (int i=0;i<9;i++)
{
cout<<arr[i]<<" ";
}
cout<<endl;
//开始冒泡排序
//总共派信息轮数为元素个数-1
for(int i=0;i<9-1;i++)
{
//内层循环对比 次数= 元素个数减当前轮数-1
for(int j=0;j<9-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<9;i++)
{
cout<<arr[i]<<" ";
}
cout<<endl;
return 0;
}
运行结果:
更多精彩文章请关注微信公众号:YQ编程,或微信扫描以下二维码关注,还有许多IT类电子书等你来拿。