1.冒泡排序：
注意：2，5 如果当前j是5，j-1是2，5比2大，那5和2就不会交换，并且下一次比较的j是2，就不再是5
void Bubble_Sort(vector<int> input){ int length = input.size(); if(length <= 0) return; int flag = true; for(int i = 0;i < length && flag;i++){ flag = false; for(int j = length - 1;j > i;j--){ if(input[j] < input[j-1]){ swap(input[j],input[j-1]); flag = true; } } } }
原文：http://www.cnblogs.com/ymjyqsx/p/7622765.html