【自动化__持续集成】___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; } }