排序方法:冒泡排序
来源:互联网 发布:网络数据分析工具 编辑:程序博客网 时间:2024/05/21 17:55
冒泡法:是从小到大排序。设总共有9个数字,首先排序找到最大的数字,需要两两比较8次才能让最大数字排在最后一位。之后最大的数字不用管了,
在剩下的8个数字中找第二大的数字,再两两比较7次让第二大的数字排在倒数第二的位置
#include <iostream>
using namespace std;
void maopaoMax(int num[],int length)
{
int tmp = 0;
for (int i = 0; i<length; i++)//数组元素个数
{
for (int j = 0; j<length - i ; j++)//如果有n个数,则需要n-1轮比较。9个数,比较8次。然后剩下8个数比较7次
{
if (num[j]<num[j + 1])
{
tmp = num[j];
num[j] = num[j + 1];
num[j + 1] = tmp;
}
}
}
}
int main()
{
int num[9] = { 2,6,4,7,3,8,5,1,9};
maopaoMax(num,9);
for (int i = 0; i<9; i++)
{
cout << num[i] << "\n";
}
}
using namespace std;
void maopaoMax(int num[],int length)
{
int tmp = 0;
for (int i = 0; i<length; i++)//数组元素个数
{
for (int j = 0; j<length - i ; j++)//如果有n个数,则需要n-1轮比较。9个数,比较8次。然后剩下8个数比较7次
{
if (num[j]<num[j + 1])
{
tmp = num[j];
num[j] = num[j + 1];
num[j + 1] = tmp;
}
}
}
}
int main()
{
int num[9] = { 2,6,4,7,3,8,5,1,9};
maopaoMax(num,9);
for (int i = 0; i<9; i++)
{
cout << num[i] << "\n";
}
}
0 0
- 排序方法:冒泡排序
- 排序方法之冒泡排序
- 冒泡排序方法
- 冒泡排序 方法 C#
- 冒泡排序方法
- java冒泡排序方法
- 冒泡排序方法浅谈
- 冒泡排序方法实现
- 简单排序方法——冒泡排序
- 冒泡排序的多种方法
- 冒泡排序及其推理方法
- JAVA006-冒泡排序和方法
- 冒泡排序的优化方法
- 冒泡排序3中方法
- 冒泡,选择,插入排序方法
- Java程序实现冒泡排序、直接排序、插入排序方法
- 排序方法总结(1)冒泡排序 选择排序
- 排序方法总结(1)冒泡排序 选择排序
- Android学习路径图
- Access到SQL的数据同步
- 华为机试——验证密码合格
- Ubuntu系统中上查看MD5,SHA1
- qt坐标系统见解
- 排序方法:冒泡排序
- Html 字体大小单位 px em pt
- [文章摘要]Semantic Enrichment of Movement Behavior with Foursquare–A Visual Analytics Approach
- 《创业小败局》笔记
- Java toString()方法
- oracle the account is locked
- R 语言绘图001-基础参数
- cocoaPods安装
- Cocoa Touch事件处理流程--响应者链