黑马程序员技术交流社区

标题: 给定一个数组 int[] arr = {2,6,9,1,3,5,8}; 怎样进行冒泡排序啊 求大神支招!!! [打印本页]

作者: Sunshine_boy..    时间: 2016-4-26 23:15
标题: 给定一个数组 int[] arr = {2,6,9,1,3,5,8}; 怎样进行冒泡排序啊 求大神支招!!!
给定一个数组 int[] arr = {2,6,9,1,3,5,8}; 怎样进行冒泡排序啊 求大神支招!!!
作者: wanli316644570    时间: 2016-4-26 23:16
我要去黑马 学Java
作者: Sunshine_boy..    时间: 2016-4-26 23:20
wanli316644570 发表于 2016-4-26 23:16
我要去黑马 学Java

来吧  哥们儿
作者: zlf1991312    时间: 2016-4-26 23:32
拿去,格式不太好看,就酱紫

class ArrayDemo{        
       public static void main(String[] args) {
        int[] arr= {2,6,9,1,3,5,8};
            System.out.print("排序前数组:" );
            printArray(arr);
             selectSort(arr);
            System.out.print("排序后数组:" );
            printArray(arr);
      }
       public static void selectSort(int[] arr){
            for(int x = 0; x < arr.length - 1; x++){
                   for(int y = x + 1; y < arr.length; y++){
                          if(arr[x] > arr[y]){
                            int temp = arr[x];
                              arr[x] = arr[y];
                              arr[y] = temp;
                         }
                   }
            }
    }
  public static void printArray(int[] arr){
            System.out.print("[" );
            for(int x = 0; x < arr.length; x++){
                    if(x != arr.length - 1)
                        System.out.print(arr[x] + "," );
                    else
                       System.out.println(arr[x] + "]" );
             }
    }
}
作者: Sunshine_boy..    时间: 2016-4-27 20:51
zlf1991312 发表于 2016-4-26 23:32
拿去,格式不太好看,就酱紫

class ArrayDemo{        

666   谢谢大神
作者: 1191065242    时间: 2016-4-27 21:43
//冒泡排序                 int[] arr = {2,6,9,1,3,5,8};                 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+1];                                         arr[j+1] = arr[j];                                         arr[j] = temp;                                 }                         }                 }                                  System.out.println(Arrays.toString(arr));                                  //选择排序                 int[] arr = {2,6,9,1,3,5,8};                 for (int i = 0; i < arr.length-1; i++) {                         for (int j = i+1; j < arr.length; j++) {                                 if(arr[i] < arr[j]) {                                         int temp = arr[j];                                         arr[j] = arr[i];                                         arr[i] = temp;                                 }                         }                 }                 System.out.println(Arrays.toString(arr));
作者: 代码人生?!    时间: 2016-4-27 22:32
//冒泡排序  第一圈最值出现在最后位
        public static void bubbleSort(int[] arr){
        for (int i=0;i<arr.length-1 ;i++ ) {
                for (int j=0;j<arr.length-i-1 ;j++ ) {  //-i让每次比较的元素减少, -1避免角标越界
                        if (arr[j]>arr[j+1]) {
                                int temp = arr[j];
                                int [j] = arr[j+1];
                                int [j+1] = temp;
                                }
                        }
                }
        }函数一枚,传值就能用
作者: 忆々疯ラ萧萧    时间: 2016-4-27 22:49
大神蛮多的,上面蛮多啊




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