冒泡排序

从第一个开始，第一个与第二个比较，第二年与第三比较，在交换顺序（最终最后一个就是最大或者最小的），即每次比较一轮都会把一个元素排列好，共需要n-1次比较，即为有序的，只需要一个额外的存储空间，共需要比较 0+1+2+...+(n-1)即可完成比较，所以为1/2（n(n-1)）次比较，所以时间复杂度为O(n2) ；附上java的实现；

int[] source;//

for (int i = 0; i < length-1; i++) {//共进行n-1躺排序

    for (int j = 0; j < length - i-1; j++) {//每次比较前一个与后一个的

if(source[j]<source[j+1]){//交换排序 

temp = source[j];

source[j]= source[j+1];

source[j+1] = temp;

}

    }

}