冒泡排序

来源:互联网 发布:windows窗口程序 编辑:程序博客网 时间:2024/06/05 17:53

public class Test {
 public static void main(String[] args) {
  //冒泡排序方法
  int[] array={34,21,12,456,34};
  //创建冒牌排序类的对象呢
  Test sorter=new Test();
  //调用排序方法将数组排序
  sorter.sort(array);
 }
  /**
   * 冒泡排序
   *   要排序的数组
   */
 public void sort(int[] array){
  for (int i = 1; i < array.length; i++) {
   //比较相邻两个元素,较大的数往后冒泡
    for (int j = 0; j < array.length-1; j++) {
     if(array[j] >array[j+1]){
      int temp=array[j]; //把第一个元素值保存到临时变量中
        array[j]=array[j+1]; //把第二个元素值保存到第一个元素单元中
        array[j+1]=temp; //把临时变量(也就是第一个元素原值)保存到第二个元素中
     }
    }
  }
  showArray(array);  //输出冒泡排序后的数组元素
 }
 //要显示的数组
 private void showArray(int[] array) {
  for(int i:array){       //遍历数组
   System.out.print(">"+i);  //输出每个数组元素值
  }
  System.out.println();
 }
 
}
0 0
原创粉丝点击