• 设为首页
  • 点击收藏
  • 手机版
    手机扫一扫访问
    迪恩网络手机版
  • 关注官方公众号
    微信扫一扫关注
    公众号

C++冒泡排序

原作者: [db:作者] 来自: [db:来源] 收藏 邀请

冒泡排序,说起来应该是最简单的。给出一组无序数组,用什么方法来进行排序呢。比如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;
}

运行结果:

the result is:1 2 3 6 7 

反思:

1.为什么需要用指针参数?

  因为函数返回值无法为数组,所以只能设置空类型的函数,利用形参如何改变实参的值呢?指针参数就是最佳选择。

2.这种排序的效率如何?

  每一个数都需要全数组遍历,所以当数组长度为N时,需要N*N次遍历操作。时间效率上位O(N^2)。但是我们使用的变量极少,只利用了一个temp保存A值,所以空间复杂度为O(1)。

 


鲜花

握手

雷人

路过

鸡蛋
该文章已有0人参与评论

请发表评论

全部评论

专题导读
热门推荐
阅读排行榜

扫描微信二维码

查看手机版网站

随时了解更新最新资讯

139-2527-9053

在线客服(服务时间 9:00~18:00)

在线QQ客服
地址:深圳市南山区西丽大学城创智工业园
电邮:jeky_zhao#qq.com
移动电话:139-2527-9053

Powered by 互联科技 X3.4© 2001-2213 极客世界.|Sitemap