1. class selectSort
   
2. {
   
3. public static void selectSort(int [] arr)
   
4. {
   
5. for (int x=0;x<arr.length-1;x++ )
   
6. {
   
7. for (int y=x+1;y<arr.length ;y++ )
   
8. /*开始的时候把这里y<arr.length写成了y<arr.length-1
   
9. 我试了好几次数组不能正常排序。看了又看跟老师讲的一样啊！
   
10. 为什么我的排序不对？我电脑有问题？
    
11. 后来咨询了一个计算机朋友，他让我把-1去掉试试，我一试还真可以了！
    
12. //x<arr.length-1意思是遍历的时候x不用取到最后一位角标，因为后面没数可以比较了，所以没必要。
    
13. //而y=arr.length不用-1是因为y=x+1,如果y也要-1的话，最大值就取不到最后一位角标了。
    
14. 最后一位始终无法参与排序，所以排序老是不对的。
    
15. 又跟老师的对照一下，发现还是自己打错了。
    
16. 太粗心了！抄都抄错！下次不能这样了！
    
17. */
    
18. {
    
19. if (arr[x]>arr[y])
    
20. {
    
21. int temp=arr[x];
    
22. arr[x]=arr[y];
    
23. arr[y]=temp;
    
24. }
    
25. }
    
26. }
    
27. 
    
28. }
    
29. 
    
30. public static void main(String[] args)
    
31. {
    
32. int []arr={2,1,6,9,8,3};
    
33. printArray(arr);//排序前打印
    
34. selectSort(arr);
    
35. printArray(arr);//排序后打印
    
36. }
    
37. public static void printArray(int [] arr)
    
38. {
    
39. 
    
40. System.out.print("[");
    
41. for (int x=0;x<arr.length;x++ )
    
42. {
    
43. if (x!=arr.length-1)
    
44. System.out.print(arr[x]+", ");
    
45. else
    
46. System.out.println(arr[x]+"]");
    
47. 
    
48. }
    
49. }
    
50. 
    
51. }
    

复制代码

值得学习ing!

许庭洲 发表于 2013-5-13 06:58
值得学习ing!

大神这也需要学啊？