C++冒泡排序

最新推荐文章于 2025-01-25 20:42:01 发布

weixin_30363509

最新推荐文章于 2025-01-25 20:42:01 发布

阅读量95

点赞数

CC 4.0 BY-SA版权

文章标签： c/c++

原文链接：http://www.cnblogs.com/thewaytomakemiracle/p/4978148.html

冒泡排序，说起来应该是最简单的。给出一组无序数组，用什么方法来进行排序呢。比如2、3、7、1、6这组数据，要将它按照从小到大的顺序排列起来。首先想到将第一个数A与后面的数比较如果后面的数比较大，那么这两个数的顺序是正确的。将当前A更新成后面较大的数，然后再与后面的比较。遇到比自己小的进行交换，但是不更新A。

如例：

1.第一次比较，2比3小，执行后2、3、7、1、6

2.第二次比较，3比7小，执行后2、3、7、1、6

3.第三次比较，7比1大，执行后2、3、1、7、6

4.第四次比较，7比6大，执行后2、3、1、6、7

这样一来，通过一次遍历比较成功的将最大的数冒泡到了数组尾端。

//
//  main.cpp
//  BubbleSort
//
//  Created by MadMarical on 15/11/19.
//  Copyright (c) 2015年 com. All rights reserved.
//

#include <iostream>

using namespace std;

void bubbleSort(int* pData,int length)
{
    int temp;
    for(int i = 0;i != length;++i)
    {
        for (int j = 0; j != length; ++j)
        {
            if (pData[i] < pData[j])
            {
                temp = pData[i];
                pData[i] = pData[j];
                pData[j] = temp;
            }
        }
    }
}

void print(int* pData,int length)
{
    for (int i = 0; i != length; ++ i)
    {
        cout<<pData[i]<<" ";
    }
    cout<<endl;
}

int main(int argc, const char * argv[])
{
    int pData[] = {2,3,7,1,6};
    BubbleSort(pData,5);
    
    cout<<"the result is:";
    
    print(pData,5);
    
    return 0;
}