冒泡排序
来源:互联网 发布:圆形水池计算软件 编辑:程序博客网 时间:2024/06/06 05:15
冒泡排序(BubbleSort)的基本概念:
依次比较相邻的两个数,将小数放在前面,大数放在后面。即在第一趟:首先比较第1个和第2个数,将小数放前,大数放后。然后比较第2个数和第3个数,将小数放前,大数放后,如此继续,直至比较最后两个数,将小数放前,大数放后。至此第一趟结束,将最大的数放到了最后。在第二趟:仍从第一对数开始比较(因为可能由于第2个数和第3个数的交换,使得第1个数不再小于第2个数),将小数放前,大数放后,一直比较到倒数第二个数(倒数第一的位置上已经是最大的),第二趟结束,在倒数第二的位置上得到一个新的最大数(其实在整个数列中是第二大的数)。如此下去,重复以上过程,直至最终完成排序。
由于在排序过程中总是小数往前放,大数往后放,相当于气泡往上升,所以称作冒泡排序。
时间复杂度:O(n^2),虽然不及堆排序、快速排序的O(nlogn,底数为2),但是有两个优点:
1.“编程复杂度”很低,很容易写出代码;
2.具有稳定性,这里的稳定性是指原序列中相同元素的相对顺序仍然保持到排序后的序列,而堆排序、快速排序均不具有稳定性。
//冒泡算法如下
void Diot(int *pData, int nCount){
int x=0, y=0, nTemp=0;
for (int y=0; y<nCount-1; y++)
{
for (int x=1; x<nCount-y; x++)
{
if ((*(pData+x)) < (*(pData+x-1)))
{
nTemp = *(pData+x);
*(pData+x) = *(pData+x-1);
*(pData+x-1) = nTemp;
}
}
}
}
int _tmain(int argc, _TCHAR* argv[])
{
//冒泡算法
int nBuf[6] = {7, 6, 1, 2, 5, 9};
Diot(nBuf, 6);
return 0;
}
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- ioscon笔记
- 黑马程序员-银行调度系统
- 测试图 Lena 的出处。
- F - Babelfish解题报告
- (实验一) --- 彩色图像变换成灰度图像---matlab实现
- 冒泡排序
- 随笔-能够让我们感觉美好的只是回忆而已
- 0/1背包问题
- poj 3620 Avoid The Lakes
- linux块设备6
- 13.2
- poj 3614 Sunscreen
- 安意如美丽的句子
- 线程池ThreadPoolExecutor参数设置