冒泡排序:一个数组,相邻两两相比,每轮比完确定最后一位,总共需要循环len-1次(len为数组元素个数)
#include<iostream>
using namespace std;
int main()
{
int a[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
int len = sizeof(a) / sizeof(a[0]); //总共10个元素
for (int i = 0; i < len - 1; i++) //外循环需要10-1次
{
for (int j = 0; j < len - 1 - i; j++) //内循环需要10-1-i次
{
if (a[j] < a[j + 1]) //交换
{
a[j] += a[j + 1];
a[j + 1] = a[j] - a[j + 1];
a[j] -= a[j + 1];
}
}
}
for (int i = 0; i < len; i++)
cout << a[i] << " ";
return 0;
}