文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 经典c++编程实例(免费)
侵权投诉

经典c++编程实例(免费)

1.冒泡法:

这是最原始,也是众所周知的最慢的算法了。他的名字的由来因为它的工作看来象是冒泡:

#include <iostream.h>

void BubbleSort(int* pData,int Count)

{

int iTemp;

for(int i=1;i<Count;i++)

{

for(int j=Count-1;j>=i;j--)

{

if(pData[j]<pData[j-1])

{

iTemp = pData[j-1];

pData[j-1] = pData[j];

pData[j] = iTemp;

}

}

}

}

void main()

{

int data[] = {10,9,8,7,6,5,4};

BubbleSort(data,7);

for (int i=0;i<7;i++)

cout<<data[i]<<" ";

cout<<"\n";

}

图示: before_compare|one_turn|two_turn|three_turn|four_turn|five_turn|six_turn

10 10 10 10 10 10 4 9 9 9 9 9 4 10 8 8 8 8 4 9 9 7 7 7 4 8 8 8 6 6 4 7 7 7 7 5 4 6 6 6 6 6 4 5 5 5 5 5 5通过上图可以看出,冒泡

法形象的描述来,4这个元素就像一个气泡逐渐冒到上面来了。 我们排序的有7个元素,最

坏的情况全部倒序,4这个元素要冒上来需要6次。因此,n个元素,最坏的情况,需要移动:

1+2+3+ ...+(n-1)=1/2*n(n-1)次。倒序(最糟情况)

第一轮:10,9,8,7->10,9,7,8->10,7,9,8->7,10,9,8(交换3次)

第二轮:7,10,9,8->7,10,8,9->7,8,10,9(交换2次)

第一轮:7,8,10,9->7,8,9,10(交换1次)

循环次数:6次

交换次数:6次

第1页

你可能喜欢

  • c++经典代码大全
  • c++编程题
  • MFC入门
  • 程序代码大全
  • c++练习题
  • c++实例
  • C语言实例
  • JAVA编程题全集及答案

热门文档

相关文档

  • 经典c++编程实例(免费)

    经典c++编程实例(免费)_计算机软件及应用_IT/计算机_专业资料 暂无评价0人阅读0次下载举报文档 经典c++编程实例(免费)_计算机软件及应用_IT/计算机_专业资料。...

  • C++经典编程题

    C++经典编程题_IT/计算机_专业资料。C++经典编程题今日推荐 78份文档 ... c语言经典编程题 5页 免费 经典c语言编程题 4页 免费 C语言经典编程实例100...

  • c++程序设计经典 (10)

    32页 免费 经典C程序设计100例 58页 免费 C语言程序设计经典实例之... ...[5] The error handler This can be represented graphically: The C++ ...

  • C++经典编程_免费下载

    C编程经典例题 66页 10财富值 经典c编程100例 88页 1财富值 C语言经典编程 6页 1财富值 C,C++编程_100个经典算法 30页 免费 经典C编程90例 51页 免费 ...

  • C++经典编程题

    C++经典编程题_IT/计算机_专业资料。c语言中的比较经典的题目,适合能力较强的... 经典c语言编程题 4页 免费 C语言经典编程实例100题... 60页 1下载券 经典...

  • c++程序设计经典例题

    c++程序设计经典例题_理学_高等教育_教育专区。【程序 1】 题目:有 1、2、... c语言编程经典例题 128页 免费 C语言编程经典例题 20页 免费 经典C语言程序...

  • C++经典编程例题

    23页 1下载券 c++编程题汇总450份 13页 1下载券 c++经典代码大全 69页 1下载券 c++经典例题 8页 免费C++经典编程例题...

  • C++语言经典、实用、趣味程序设计编程百例精解

    c++ 语言编程经典 43 例(带... 38页 免费 C语言100例,C++100例+经典..... C++实例,附带答案C++实例,附带答案隐藏>> C/C++语言经典、实用、趣味程序设计...

  • c++程序设计经典 (3)

    C语言编程经典100例三 32页 免费 C程序设计第三版经典例题... 5页 1下载...– L.Carroll Structure of this book — how to learn C++ — the design ...

  • Visual C++网络编程经典案例详解第4章FTP浏览器

    Visual C++网络编程技术... 20页 免费Visual ...到这一步,该实例工程已经建立完毕 在对话框中,用户首先输入服务器地址(端口号码...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email