黑马程序员技术交流社区

标题: 选择排序 [打印本页]

---

作者: zllqxy    时间: 2015-9-27 23:03
标题: 选择排序
原理：从0索引元素开始，依次和后面的所有元素比较，小的往0索引处放。
                                      第一次完毕后，最小值在最小索引处。

                                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[y]>arr[x]) {
                                                                int temp = arr[y];
                                                                arr[y] = arr[x];
                                                                arr[x] = temp;
                                                        }
                                                }
                                        }
                                }

---

作者: 王贺明    时间: 2015-9-28 00:23

1. public static void selectSort(int[] arr) {
   
2.                                         for(int x=0; x<arr.length-1; x++) {
   
3.                                                 for(int y=0; y<arr.length-1-i; y++) {
   
4.                                                         if(arr[y]>arr[x]) {
   
5.                                                                 int temp = arr[y];
   
6.                                                                 arr[y] = arr[x];
   
7.                                                                 arr[x] = temp;
   
8.                                                         }
   
9.                                                 }
   
10.                                         }
    
11.                                 }
    
12. 
    

复制代码

冒泡排序，看看对不对

---

作者: maxwell247    时间: 2015-9-28 00:32
楼主和楼上的都对。

---

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

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