排序算法之冒泡排序

排序算法之冒泡排序：
1、从头开始对每两个相邻元素进行比较，如果第一个数比第二个数大（小）；就交换他们的位置
2、每执行完一轮排序之后，最后一个元素就是最大（小）的元素；
3、需比较的元素个数减一，继续执行，直到全部有序

#include <iostream>

using namespace std;

int main()
{
	
	int arr[10] = { 23,12,15,11,56,37,48,29,78,4 };/*初始化数组成员*/
	
	for (int end = 9; end > 0; end--)/*控制数组比较大小的长度*/
		for (int begin = 0; begin < end; begin++)/*循环比较*/
		{
			if (arr[begin] > arr[begin + 1])/*判断元素的大小*/
			{
				/*如果前一个元素大于后一个，则交换他们的值*/
				int temp = arr[begin];
				arr[begin] = arr[begin + 1];
				arr[begin + 1] = temp;
			}
		}

	/*输出排序后的数组元素*/
	for (int i = 0; i < 10; i++)
		cout << arr[i] << " ";
	cout << endl;
	return 0;
}

运行结果：