发自简书
将最小的项放在数组最开始(下标为0)最大的项放在数组的最后,外层for循环out从数组最后开始out等于elements-1,每次循环减一,大于out的项已经排好序,内层for循环in从0开始每次加一,若下标in的项大于in+1则交换两项。
两层循环复杂度可以估计为O(n²)。
//冒泡排序
public void bubbleSort(){
int in,out;
for(out=nElement-1;out>0;out--){
for(in=0;in<out;in++){
if(array[in]>array[in+1]){
swap(in,in+1);
}
}
}
}