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次
经典c++编程实例(免费)_计算机软件及应用_IT/计算机_专业资料 暂无评价0人阅读0次下载举报文档 经典c++编程实例(免费)_计算机软件及应用_IT/计算机_专业资料。...
C++经典编程题_IT/计算机_专业资料。C++经典编程题今日推荐 78份文档 ... c语言经典编程题 5页 免费 经典c语言编程题 4页 免费 C语言经典编程实例100...
32页 免费 经典C程序设计100例 58页 免费 C语言程序设计经典实例之... ...[5] The error handler This can be represented graphically: The C++ ...
C编程经典例题 66页 10财富值 经典c编程100例 88页 1财富值 C语言经典编程 6页 1财富值 C,C++编程_100个经典算法 30页 免费 经典C编程90例 51页 免费 ...
C++经典编程题_IT/计算机_专业资料。c语言中的比较经典的题目,适合能力较强的... 经典c语言编程题 4页 免费 C语言经典编程实例100题... 60页 1下载券 经典...
c++程序设计经典例题_理学_高等教育_教育专区。【程序 1】 题目:有 1、2、... c语言编程经典例题 128页 免费 C语言编程经典例题 20页 免费 经典C语言程序...
23页 1下载券 c++编程题汇总450份 13页 1下载券 c++经典代码大全 69页 1下载券 c++经典例题 8页 免费C++经典编程例题...
c++ 语言编程经典 43 例(带... 38页 免费 C语言100例,C++100例+经典..... C++实例,附带答案C++实例,附带答案隐藏>> C/C++语言经典、实用、趣味程序设计...
C语言编程经典100例三 32页 免费 C程序设计第三版经典例题... 5页 1下载...– L.Carroll Structure of this book — how to learn C++ — the design ...
Visual C++网络编程技术... 20页 免费Visual ...到这一步,该实例工程已经建立完毕 在对话框中,用户首先输入服务器地址(端口号码...
热门文档