排序方法:冒泡排序

来源:互联网 发布:网络数据分析工具 编辑:程序博客网 时间: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";
}
}


0 0
原创粉丝点击