【自动化__持续集成】___java___冒泡排序

一、代码如下

package com.wujianbo;

public class Demo11 {

public static void main(String[] args) {
// TODO Auto-generated method stub
Demo11 demo11= new Demo11();
demo11.bubSort();

}

//冒泡排序
public void bubSort() {
int[] number= {4, 3, 2, 9, 0, 33, 55, 78};
//this.getMax(number, number.length);
int temp= 0;
int maxIndex= 0;
//将最大数往后面靠，逐个减小
for(int i=number.length; i>1; i--) {
maxIndex= this.getMax(number, i);
temp= number[i-1];
number[i-1]= number[maxIndex];
number[maxIndex]= temp;
}
for(int i=0; i<number.length; i++) {
System.out.print(number[i] + " ");
}
}
//取一个数组中的最大值的下标
public int getMax(int[] number, int a) {
int maxIndex= 0;
for(int i=0; i<a-1; i++) {
if(number[i]<number[i+1]) {
maxIndex= i+1;
}
}
//System.out.println(maxIndex);
return maxIndex;
}

}