问题描述
给出一个数组,用冒泡排序法,将数组中的元素从小到大排序输出。
算法描述
1,建立一个数组,先输出原有排序
2,创建函数bubbleSort,其功能为对数组进行冒泡排序
3,创建函数printArry,其功能对数组进行输出。
冒泡排序:
1,依次对比相邻数字,将较大的数字往后排。
2,重复步骤1,直至找到一个最大值。
3,重复上述步骤,每次比较次数-1,直至排序完成。
4,排序总轮数 = 数组长度 - 1
每轮对比次数 = 数组长度 - 排序轮数 - 1
#include <iostream>
using namespace std;
#include <string>
//函数的声明
void bubbleSort(int *,int );
void printArry(int *, int );
int main()
{
int arry[] = { 9,8,7,6,5,4,3,2,1,0 };
cout << "原始数组为:" << endl;
int len