冒泡排序

原创 2012年03月25日 18:46:07

冒泡排序(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;

}



自己写的冒泡排序算法

  • 2017年12月07日 14:25
  • 2KB
  • 下载

冒泡排序以及二分法查询

  • 2017年11月09日 23:15
  • 275B
  • 下载

冒泡排序-bubblesort

冒泡排序-bubblesort

冒泡排序VB版

  • 2015年03月28日 21:43
  • 27KB
  • 下载

vs2010 冒泡排序

  • 2015年05月10日 15:48
  • 1.09MB
  • 下载

使用数组和指针的形式实现冒泡排序,并优化。bubble_sort();

 方法一: #define CRT_SECURE_NO_WARNINGS 1 #include #include #include   int main() ...

二分查找算法和冒泡排序算法

  • 2015年04月22日 11:27
  • 942KB
  • 下载

奇偶冒泡排序

  • 2016年03月30日 22:08
  • 1KB
  • 下载

JavaScript之数组API、栈和队列、冒泡排序

API:已经实现的方法,我们开发人员可以直接调用,不需要知道源代码。 将数组转化为字符串//1. var str = arr.toString(); 返回数组中的元素用逗号分隔。 va...

冒泡排序C语言

  • 2016年02月18日 18:57
  • 652B
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:冒泡排序
举报原因:
原因补充:

(最多只允许输入30个字)