您的位置:首页 > 其它

冒泡排序程序实现

2009-03-03 20:38 190 查看
/**         
* @brief 该函数实现了冒泡排序算法,时间复杂度为O(n*n)
* @param[in] nums 待排序数组     
* @param[in] n 数组长度       

* @author wlq_729@163.com       
*      http://blog.csdn.net/rabbit729      
* @version 1.0        
* @date 2009-03-03     
*/  

#include <iostream>
#include <string>
using namespace std;

#define N 6

void Bubble(int nums[], const int n)
{
    bool bFlag = true;
    int i = 1;
    int count = 0;
    while (bFlag)
    {
        bFlag = false;
        for (int j = 0; j < n - i; j++)
        {
            if (nums[j] > nums[j+1])
            {
                int temp = nums[j];
                nums[j] = nums[j+1];
                nums[j+1] = temp;
                bFlag = true;
            }
        }
        i++;
    }
}

void main( void )
{
    int test
 = {6, 5, 4, 3, 3, 1};

    cout<<"排序前:";
    for (int i = 0; i < N; i++)
    {
        cout<<test[i]<<" ";
    }

    cout<<endl;
    Bubble(test, N);

    cout<<"排序后:";
    for (int i = 0; i < N; i++)
    {
        cout<<test[i]<<" ";
    }
    cout<<endl;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: