思路 :
1.先判断是否为空,为空的话原样返回
2.不会空的话,求长度 ,相邻2个字符做比较
第一轮i=0:
第一次:第一位和第二位比较 如果第一位>第二位,交换,否则不交换
第二次: 第二位和第三位交换 如果第二位>第三位,交换,否则不交换
依次类推 直到最后 倒数第二位和倒数第一位比较,退出。(第一轮结束,将最大的数冒泡到最后一位!!!)
进入第二轮i=1的循环:
第二轮结束,将次最大的数冒泡到倒数第二位。且交换比较的截止位置是length-1-i(i=1))
。
。
。
依次直到i层循环结束
public class test_maopao {
public static void main(String[] args) {
int[] before = { 10, 24, 34, 9, 15, 6, 55 };
System.out.println(before);//输出的是地址
maopao(before);
}
public static int[] maopao(int[] before) {
if (before.length <= 1) {
return before;
}
else if (before.length > 1) {
int before_length = before.length;//长度为7
for (int i = 0; i < before_length - 1; i++) {//外层循环几次 能使数组按照从小到大排序
for(int j=0;j
if (before[j] > before[j+1]) {
// 交换
int temp = 0;
temp = before[j + 1];
before[j + 1] = before[j];
before[j] = temp;
}
}
}
for(int i = 0; i < before.length; i++) {
System.out.print(before[i]+ " ");
}
return before;
}
}