黑马程序员技术交流社区

标题: 数组排序 [打印本页]

---

作者: Holmes    时间: 2015-7-25 11:54
标题: 数组排序
对于任何一个数组排序，都有几种方式：比如选择，比如冒泡等，那么哪种方式排序才是效率最高的呢？以及为什么呢？

---

作者: lizhichao    时间: 2015-7-25 13:23
选择排序这个应该比较块
public static void main(String[] args){
      int[] arr = {36,50,3,76,5,0,3,75,5};
     选择排序(arr);
}
public static void 选择排序(int[] arr){
    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;
             }
        }
    }
    for(int i = 0 ;i<arr.length;i++){
    System.out.print(arr[i]);
    }
}
这个

---

作者: lizhichao    时间: 2015-7-25 13:43
public class test2 {
//优化后的        选择排序
         public static void main(String[] args){
              int[] arr = {36,50,3,76,5,0,3,75,5};
             选择排序(arr);
        }
         public static void 选择排序(int[] arr){
            for(int i = 0 ; i < arr.length-1; i++){//i1 j 2
                    int temp = arr[i];
                    int index = i;
                for(int j = i +1;j < arr.length;j++){
                     if(temp > arr[j]){
                            temp = arr[j];
                            index = j;
                     }
                }
               arr[index] = arr[i];
               arr[i] = temp;
            }
            for(int i = 0 ;i<arr.length;i++){
            System.out.println(arr[i]);
            }
        }

---

作者: 陈鹏No1    时间: 2015-7-25 16:29
归并排序 > 快速排序 > 希尔排序 > 插入排序 > 选择排序 > 冒泡排序
为什么不是很懂，推荐一篇博文做参照：
http://easense2009.iteye.com/blog/1568614

---

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

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