最简单的算法-冒泡排序

#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]);
		}
	}


}

你可能感兴趣的:(最简单的算法-冒泡排序)