C++数据结构-冒泡排序及其优化

#include <iostream>
#define N 12

using namespace std;
/**
*46,74,16,53,14,26,40,53,86,65,27,34从小到大排序
*冒泡排序
*冒泡排序的优化（用一个标记值flag）
*/
void swapNum(int &num1,int &num2)
{
int temp=num1;
num1=num2;
num2=temp;
}
void bubble_sort(int *nums)
{
for(int i=0;i<=N-1;i++)       //N个元素排序，一共要冒泡N-1次
{
int flag=0;               //多了flag主要是起优化作用
for(int j=0;j<=N-i-1;j++) //每一次都是从头开始
{
if(nums[j]>nums[j+1])
{
swapNum(nums[j],nums[j+1]); //交换位置,这里传入的是引用，因为函数内部的操作要影响外部
flag=1;           //当flag为1表示，这一轮有交换过
}
}
if(flag==0)               //当flag为0表示，这一轮没有交换过，表示这已经是有序的，后面的操作是无用功
break;
}
}
int main()
{
//初始化
int nums[N]={46,74,16,53,14,26,40,53,86,65,27,34};
bubble_sort(nums);
//显示排序结果
for(int i=0;i<N;i++)
{
cout<<nums[i]<<endl;
}
return 0;
}