vc0306.cpp

来自「由吕军等人著的《Visual C++ 与面向对象程序设计教程》课后习题的源代码」· C++ 代码 · 共 28 行

// Example 3-6：交换排序
#include <iostream.h>
// 函数 bubble_up(): 冒泡法排序
void bubble_up(int list[], int count)
{
		for(int i=0; i<count; i=i+1)
		for(int j=count-1; j>i; j=j-1)
			if(list[j-1]>list[j])
			{
				int tmp = list[j-1];
				list[j-1] = list[j];
				list[j] = tmp;
			}
}
// 测试冒泡法排序的主程序
void main()
{
	int list[16]=
	{
		503, 87, 512, 61, 908, 170, 897, 275,
		653, 426, 154, 509, 612, 677, 765, 703
	};
	bubble_up(list,16);
	cout << "The result is :" << endl;
	for(int i=0;i<16;i++)
		cout << list[i] << "  " << endl;
}