中心思想:两两比较,每趟排序将大的数沉到后面去
(图片转载自这篇博文)
public static void simpleSort(int[] a) {
int length = a.length;
int temp;
if(a==null||a.length==1) return;//一定要注意边界判断!!不管做什么题,先判断特殊情况,否则提交后绝对通不过;健壮性也是代码及其重要的一部分,你天天往人家项目里加bug,哪个公司敢要你
for (int i = 0; i < length; i++)//i是用来控制趟数的!
for (int j =0; j < length-i-1; j++) {//注意j才是用来比较的!!!!!!!!
if (a[j] > a[j+1]) {//冒泡的核心是比较相邻的两个数
//交换
temp = a[j+1];
a[j+1] = a[j];
a[j] = temp;
}
}
}