最简单的算法-冒泡排序

#include <iostream>

using namespace std;

void BubbleSort(int list[], int n);  // 这个是函数的声明，

int main()
{
int a[] = {2,4,6,8,0,1,3,5,7,9};
BubbleSort(a,10);
for(int k = 0; k < 10; k++)
cout << a[k] << " ";
cout << endl;

return 0;
}

void BubbleSort(int list[], int n) // 函数的定义，
{
//  n =10
//        0       < 9
for(int i =0; i < n - 1; i++) // 是从0开始计数，
{
for(int j = 0; j < n - i - 1; j++)
{
if(list[j] > list[j + 1])
std::swap(list[j],list[j+1]);
}
}

}