C++排序算法原理与实现(二)：冒泡排序(Bubble sort)

C++排序算法原理与实现(二)：冒泡排序(Bubble sort)

冒泡排序是非常经典的一种算法，主要的思想是每趟排序后大值元素都"下沉"至数组底部，比如第一趟排序后最大值“下沉”至数组末端(N-1)，第二趟排序后次大值"下沉"至数组N-2元素位置，以此类推。在每趟排序中，要从首元素开始，进行两两元素值的比较，一直到上趟排序中的大值元素为止。

#include <iostream>
#define NUM 5

void bubblesort(int *p, int N) // bubble sort冒泡排序
{
   
	for (int i = 1; i < N; i++) // 一个大小为N的数组，需要N-1趟比较, i控制比较趟数, 所以不用必须从0开始循环
	{
   
		for (int j = 0; j < N-i; j++) // 每趟比较的次数是减少的，因为每趟比较结束后，大值元素都"下沉至数组底部" 
		{
   
			if(p[j]>