C++冒泡排序(正宗版)
来源:互联网 发布:手机克隆 数据准备中 编辑:程序博客网 时间:2024/05/10 16:23
以关键字序列序{9,1,5,8,3,7,4,6,2}为例分析,比较的过程是从数组末端开始向前比较,小的数据偏向于向前移动,大的数据偏向于向后移动。
#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=len-2;j>=i;j--) //注意这里一定是j=len-2,自己可以分析一下
{
if(L->r[j]>L->r[j+1])
swap(L,j,j+1);
}
}
}
void main()
{
SqList L;
SqList *p=&L; //定义P为指向SqList数据类型的指针变量,并指向L
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]<<" ";
}
}
阅读全文
1 0
- C++冒泡排序(正宗版)
- 冒泡排序(正宗点吧)
- 正宗 ~ 冒泡排序
- C++冒泡排序(包含初级、正宗及改进三种实现)
- 冒泡排序(C#)
- 冒泡排序(C++)
- 冒泡排序(C++)
- 冒泡法排序(C#)
- 冒泡法排序(C++)
- 算法 - 冒泡排序(C#)
- 冒泡排序(java,c#)
- 冒泡排序(C语言版)
- 冒泡排序(C实现)
- 冒泡排序(C语言版)
- 双向冒泡排序(C++)
- 冒泡排序(C实现)
- 冒泡排序(C语言)
- 冒泡排序(C语言)
- 少年心事当拿云,谁念幽寒坐呜呃。
- 第八届蓝桥杯决赛 发现环(无向图找环 tarjan)
- C语言变长数组
- hdu3552(排序)
- 【模板】匈牙利算法 二分图匹配 (模版题:洛谷P3386)
- C++冒泡排序(正宗版)
- 回归-线性回归
- 数组的反序用加减法实现
- 在Eclipse中自动添加注释和自定义注释风格
- Akka(3): Actor监管
- 搭建vue.js es6 搭建
- linux(九)软件包管理
- C++ 仓库管理系统 控制台
- android studio代理设置