排序算法2之冒泡排序

本文主要是介绍排序算法2之冒泡排序，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

冒泡排序

冒泡排序原理很简单，实现也不难。作为一篇文章来写，确实有点不好意思，但是本人有着强迫症，所以还是单列一篇来总结冒泡排序。

所谓冒泡，也可以理解为沉石子。前者就是形容排序的时候，每次将关键字最小的项目放到最前面，后者就是每次将关键字最大的项目放到最前面。所得到的结果一个是升序排列，一个是降序排列。

冒泡排序是的时间复杂度$\Omega(n^2)$，空间复杂度$\Omega(n)$，同时根据其原理可以发现冒泡排序是稳定的，因为当出现关键字相等的项目，我们可以选择不交换位置。

#include<iostream>
using namespace std;
void swap(int& a,int& b)
{int tmp=a;a=b;b=tmp;
}
void maopao(int* p,int length)
{for(int i=0;i<length;i++)for(int j=1;j<length-i;j++)//由于每次操作是将最大或者最小的项目放置在最后if(p[j]<p[j-1])swap(p[j],p[j-1]);
}
int main()
{int data[10]={5,4,3,2,1,1,1,3,10,11};maopao(data,10);cout<<"冒泡"<<endl;for(int i=0;i<10;i++)cout<<"第"<<(i+1)<<"个数是"<<data[i]<<endl;return 0;
}

这篇关于排序算法2之冒泡排序的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---