什么是冒泡排序法,具体百度,下面贴代码。
//名称——冒泡排序法:输入NUM个整数,将它们按照从小到大的顺序进行排序
//作者——来智慧
//时间——2016年10月6日
#include <iostream>
#define NUM 10
using namespace std;
int main(void)
{
int num[NUM]; //声明整型数组,用于存放用户输入的数据
int temp;
cout << "请输入10个整数:";
for(int n = 0; n < NUM; n++){
cin >> num[n];
}
//对数据从后往前依次进行比较,大的数据放后面,小的数据放前面
for(int i = 1; i < NUM; i++){
for(int j = NUM; j > i; j--){
if(num[j-1] < num[j-2]){
temp = num[j-2];
num[j-2] = num[j-1];
num[j-1] = temp;
}
}
}
//将数组数据打印输出
for(int k = 0; k < NUM; k++){
cout << num[k] << " ";
}
return 0;
}