C++冒泡排序（初级版）

冒泡排序（Bubble Sort）一种交换排序，它的基本思想是：量量比较相邻记录的关键字，如果反序则交换，直到没有反序的记录为止。

冒泡的实现细节上可以有很多种变换，下面是最基本的冒泡排序算法的C++实现。

#include <iostream>

using namespace std;
#define MaxSize 10

typedef struct
{
int r[MaxSize+1];
int length;
}SqList;

void swap(SqList *L,int i,int j)
{
int temp=L->r[i];
L->r[i]=L->r[j];
L->r[j]=temp;
}

void BubbleSort(SqList *L)
{
int len=L->length;
for(int i=0;i<len;i++)
{
for(int j=i+1;j<len;j++)
{
if(L->r[i]>L->r[j])
swap(L,i,j);
}
}
}

void main()
{
SqList L;
SqList *p=&L; //定义P为指向SqList数据类型的指针变量，并指向L。注：L.length、（*p）.length、p->length三者是等价的，“.”是成员运算符，“->”是指向运算符
cin>>L.length;
for(int i=0;i<L.length;i++)
{
cin>>L.r[i];
}
BubbleSort(p); //或BubbleSort(&L) 注：特别注意这里，实参应该是指针类型。
for(int j=0;j<L.length;j++)
{
cout<<L.r[j]<<" ";
}

}

下面这种是通过返回值来实现的，主要区别是 L=BubbleSort(L);这里的内容

/*#include <iostream>
using namespace std;
#define MaxSize 10

typedef struct
{
int r[MaxSize+1];
int length;
}SqList;

SqList swap(SqList L,int i,int j)
{
int temp=L.r[i];
L.r[i]=L.r[j];
L.r[j]=temp;
return L; //如果不返回的话，只改变了形参，而实参L的值未改变
}

SqList BubbleSort(SqList L)
{
int len=L.length;
for(int i=0;i<len;i++)
{
for(int j=i+1;j<len;j++)
{
if(L.r[i]>L.r[j])
L=swap(L,i,j);
}
}
return L;
}

void main()
{
SqList L;
cin>>L.length;
for(int i=0;i<L.length;i++)
{
cin>>L.r[i];
}
L=BubbleSort(L);
for(int j=0;j<L.length;j++)
{
cout<<L.r[j]<<" ";
}
}*/

C++冒泡排序（初级版）相关推荐

html5 苹果 dock,基于JQuery模仿苹果桌面的Dock效果(初级版)
新的一天新的开始,今天要分享的是用JQuery模仿苹果操作系统桌面的Dock效果,之所以称之为初级版,是因为其中还有一些bug,显示效果并不稳定.由于时间的关系,这些bug还没有修复,希望高手们不吝赐 ...
python足球分析系统_NAO足球/高尔夫比赛视觉系统设计（python初级版）
初级版的内容主要分为两部分,第一部分是如何利用NAO的视觉传感器,即上下摄像头,来获取图片及如何利用opencv显示获得的图片.第二部分是如何利用opencv里面的视觉算法从NAO获取的图片中找到所需 ...
支付29.9元，订阅付费专栏Matlab（初级版），免费送对应专栏代码1份
尊敬的各位学友! 欢迎订阅本博客付费专栏Matlab电力系统(初级版).付费专栏华为杯(初级版). 付费专栏Matlab图像处理(初级版).付费专栏Matlab路径规划(初级版).付费专栏Matlab ...
视频教程-Word2016经典视频教程-初级版-Office/WPS
Word2016经典视频教程-初级版 Office培训讲师,51CTO金牌讲师,从2005开始从事Office培训至今.擅长Excel.Word.PowerPoint等软件的应用,著有<Powe ...
Word2016经典视频教程-初级版-曾贤志-专题视频课程
Word2016经典视频教程-初级版-2108人已学习课程介绍 Microsoft Office Word 从来都是流行的文字处理程序.本课程详细讲解了Word的文字排版功能,表格排 ...
creo三维生成二维图_proe5.0原创工程图教程(1)-proe5.0三维图(3D)怎么转换二维图(2D)初级版...
proe5.0三维模型(3D)怎么转换二维模型(2D)后可以转换成pdf和dwg,这些优势是其他软件无可比拟的.因为proe3d和2D是关联的,是参数化的.打个简单的比方,你3D的孔发生了变化,2d就 ...
井字游戏(C语言版) 初级版，我写的完美版在另一篇文章
//井字游戏(C语言版) 初级版,我写的完美版在另一篇文章 #include <stdio.h> typedef char chess[10]; typedef int temparr[1 ...
游戏开发-2022-10-17-疯狂弹球初级版
游戏引擎:Unity 编译版本:2020.3.40f1c1 VS2019 一.实现步骤首先在unity中画出游戏界面,元素包含(玩家板,球,墙,砖块精灵) 如果想要实现游戏的初级功能,即玩家可以左右 ...
Linux上隐藏进程名（初级版)
缘起上一篇博文模仿nginx修改进程名中提到了一种修改进程名的方法,就像 nginx 一样,给不同进程命名为 master 以及 worker 等.那么能不能把新进程名设置为空字符串呢?如果能, ...

C++冒泡排序（初级版）

C++冒泡排序（初级版）相关推荐

最新文章

热门文章