c++冒泡排序,给出一组随机数,按从小到大排列
#include<iostream>
using namespace std;
int main() {
int arr[10] = { 5,7,2,0,1,3,8,9,4,6 };//随机的一个数组,
cout << "排序前:" << endl;
for (int i = 0; i < 10; i++)//i为数组的下标,从下表为0开始输出数组数,因为下标起始为0,所以10个数下标最大值为9
{
cout << arr[i] << " ";//输出一个空格好辩认
}
cout << endl;
//冒泡排序
for (int i = 0; i < 10 - 1; i++)//外层循环,总共排序轮数=元素个数-1
{
for (int j = 0; j < 10 - i - 1; j++)// 内层循环对比,对比次数=数字个数-循环层数-1
{
if (arr[j] > arr[j + 1])//比较大小,前一个数大于后一个数就开始置换
{//置换,将arr[j]和arr[j+1]里数字对换
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
cout << "排序后:" << endl;
for (int i = 0; i < 10; i++)//i为数组的下标,从下表为0开始输出数组数,因为下标起始为0,所以10个数下标最大值为9
{
cout << arr[i] << " ";//输出一个空格好辩认
}
cout << endl;
system("pause");
return 0;
}