黑马程序员技术交流社区

标题: 冒泡排序 [打印本页]

---

作者: luck_start    时间: 2015-10-5 12:59
标题: 冒泡排序
/*
        实现对数组{25,24,12,76,101,96,28}排序
        用冒泡排序算法实现

        思路：遍历数组，两两比较
        1、max = arr[0];
        2、if max<arr[i]; 交换，直到比较出最大值，
*/
class Test3 {
        public static void main(String[] args) {
                int[] arr = {25,24,12,76,101,96,28};
                bubleSort(arr);

        }

        public static void bubleSort(int[] arr) {
      for(int x=0;x<arr.length-1;x++) {//
           for(int y=0;y<arr.length-x-1;y++) {
              if(arr[y]<arr[y+1]) {
                  swap(arr,y,y+1);
              }
              
           }
      }
          for (int i = 0;i<arr.length-1 ;i++ ) {
                  System.out.print(arr[i]+" ");
          }
   }
   
   public static void swap(int[] arr,int a,int b){
      int temp=arr[a];
      arr[a]=arr[b];
      arr[b]=temp;
   }
}

---

作者: J丶k    时间: 2015-10-5 13:27
6666666666666！加油！

---

作者: wxd123    时间: 2015-10-5 15:39
谢谢分享,加油!

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2