黑马程序员技术交流社区

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

---

作者: kaifei2018    时间: 2016-3-30 00:04
标题: 冒泡排序
package com.heima.array;

public class Demo1_Array {

        /**
         * 数组元素：{24, 69, 80, 57, 13}
                请对数组元素进行排序。
                冒泡排序
               
*/
        public static void main(String[] args) {
                int[] arr = {24, 69, 80, 57, 13 ,9};
                bubbleSort(arr);
                print(arr);
        }

        public static void print(int[] arr) {
                for (int i = 0; i < arr.length; i++) {
                        System.out.print(arr[i] + " ");
                }
        }

        private static void bubbleSort(int[] arr) {
                for(int i = 0; i < arr.length -1 ;i++) {
                        for(int j = 0;j < arr.length - 1 -i;j++) {
                                if(arr[j] > arr[j+1]){
                        /*                int temp = arr[j];
                                arr[j] = arr[j+1];
                                arr[j+1] = temp;*/
                                        swap(arr,j ,j+1);
                                }
                               
                        }
                }
        }

        private static void swap(int[] arr, int j, int i) {
                int temp = arr[i];
                arr[i] = arr[j];
                arr[j] = temp;
        }
       
}

---

作者: cxy374100657    时间: 2016-3-30 00:18
涨知识了！~~

---

作者: a292723685    时间: 2016-3-30 12:50
水贴.......

---

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

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