为什么那个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. }

复制代码

应该要减1的，因为最后一个与自己比就没什么意义了。

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

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

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

其实你这样编程的格式不太好，你<=后面再来个-1，你可以直接<后面就不要-1了

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

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

bhbhbhbkbjkbjkbj

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];
                                }
                        }
                }