黑马程序员技术交流社区

标题: 关于冒泡排序和选择排序的问题？ [打印本页]

---

作者: 坚持525    时间: 2014-10-16 13:14
标题: 关于冒泡排序和选择排序的问题？
为什么那个i变量不减1呢？？

1. import java.util.Arrays;
   
2. 
   
3. public class SelectSort {
   
4. 
   
5.         /**
   
6.          * 选择排序
   
7.          */
   
8.         public static void main(String[] args) {
   
9.                 // TODO Auto-generated method stub
   
10.                 int[] arr={1,2,36,363,56,95,12,32,1232,3263};
    
11.                 for(int i=0;i<arr.length;i++){
    
12.                         for(int j=i+1;j<=arr.length-1;j++){
    
13.                                 if(arr[i]>arr[j]){
    
14.                                         int temp=arr[i];
    
15.                                         arr[i]=arr[j];
    
16.                                         arr[j]=temp;
    
17.                                 }       
    
18.                         }
    
19.                 }
    
20.                 System.out.println(Arrays.toString(arr));
    
21.         }
    
22. }

复制代码

---

作者: jacklu    时间: 2014-10-16 23:23
应该要减1的，因为最后一个与自己比就没什么意义了。

---

作者: 坚持525    时间: 2014-10-17 10:56

jacklu 发表于 2014-10-16 23:23
应该要减1的，因为最后一个与自己比就没什么意义了。

那个不用减1的，后面的y，是为了减少比较次数的

---

作者: 戏言丶    时间: 2014-10-17 16:08
后面可以减1，楼上说得对，最后一个已经没必要比较了。还有你自己都搞了选择排序，你输出的时候又弄个工具类给数组排序干嘛？不多此一举吗

---

作者: 戏言丶    时间: 2014-10-17 16:14
其实你这样编程的格式不太好，你<=后面再来个-1，你可以直接<后面就不要-1了

---

作者: 坚持525    时间: 2014-10-22 14:34

戏言丶 发表于 2014-10-17 16:08
后面可以减1，楼上说得对，最后一个已经没必要比较了。还有你自己都搞了选择排序，你输出的时候又弄个工具 ...

不是的，最后的那个Arrays.toString(str)，是打印我排好序的，是自己写的排序，没有用集合类工具的方法

---

作者: pwj123ok    时间: 2014-10-24 08:05
bhbhbhbkbjkbjkbj

---

作者: 官方    时间: 2014-10-30 16:48
for (int x=0;x<a.length-1 ;x++ )
                {
                        for (int y=x+1;y<a.length ;y++ )
                        {
                                if (a[x]>a[y])
                                {
                                        a[x]=a[x]+a[y];
                                        a[y]=a[x]-a[y];
                                        a[x]=a[x]-a[y];
                                }
                        }
                }

---

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

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