冒泡排序（Bubble sort）

​

排序思路：每次排序（内循环结束）把最大的数据移动到到待排序数组的最后面。

代码的实现：

int temp;
bool flag = false;
for (int i = 0;i < N-1;i++){ 
	/*每次内循环结束把最大的数放到后面N-i-1位置，保证数据从小到大排序*/
    for(int j = 0;j < N-i-1;j++){
    	/*前者大则与后者交换，之后再与后面的值比较*/
        if(arr[j] > arr[j+1]){
            temp = arr[j];
            arr[j] = arr[j+1];
            arr[j+1] = temp;
            /*发生交换则true值给flag*/
            flag = true;
        }
    }
    /*每次排序结束判断，flag值是否发生变化，无变化说明数组已经有序，提前结束循环，节省时间*/
    if(!flag){
        break;
    }else{
        flag = false;
    }
}  

flag的作用：flag是对冒泡排序算法的优化，每次内循环结束都会将长度为N-i-1数组中最大的元素交换到最后面，当内循环结束没有发生数据的交换，说明数组已经是有序的了，此时flag=false，退出循环。

​