冒泡排序

概述

1. 两两注意是相邻的两个元素的意思
2. 如果有n个元素需要比较n-1次，每轮减少一次比较
3. 既然叫冒泡排序，那就是从下玩往上两两比较，所以看上去就跟泡泡往上冒一样。

Code

#include <iostream>
using namespace std;
//待排序数组
int arr[] ={};

int main(){
	int i,j,temp;
	bool changed;
	for(i=0;i<arr.length;i++){	
		changed =flase;
		for(j=0;j<arr.length-i-1;j++){
			if(arr[j]>arr[j+1]){
				changed=true;
				temp=arr[j];
				arr[j]=arr[j+1];
				arr[j+1]=temp;
			}
		}
		if(!changed)
			break;
	}

}