//冒泡排序
#include<iostream>
using namespace std;
//冒泡排序的声明
void BubbleSort(int a[],int n);
//主函数体
int main()
{
//定义一个无序数组
int a[]={5,2,4,6,1,3};
//定义变量i
int i=0;
//定义排序数组的长度
int length=sizeof(a)/sizeof(int);
//进行冒泡排序
BubbleSort(a,length);
//打印数据
for(i=0;i<length;i++)
{
cout<<a[i]<<endl;
}
system("pause");
return 0;
}
//冒泡排序函数定义
//a[]为要排序的数组,n为数组的长度
void BubbleSort(int a[],int n)
{
//定义变量i,j,temp
int i=0,j=0,temp=0;
//定义排序要循环的次数
for(i=0;i<n-1;i++)
{
//在一次循环中让最大值沉到数组最后面
for(j=0;j<n-i-1;j++)
{
//若前面的元素比后面的大,则进行数据交换
if(a[j]>a[j+1])
{
temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
}
}
}
冒泡排序是对整个数列的相邻两个数据进行比较,如果前面的数比后面的大,则将两个数进行对换,遍历完数列后再对前n-1个数重复前面的过程,依次进行,结束后数列就排序完成。由于相邻两个数如果相等不进行交换,所以冒泡排序是一种稳定排序算法,其算法复杂度为O(n2)。