1. /**
   
2. 需求：给定一个数组{3,6,8,7,9,2,18},对该数组进行选泽排序和冒泡排序并进行位置置换功能抽取。
   
3. @author liqin
   
4. v1.1
   
5. 
   
6. */
   
7. /*
   
8. 思路：
   
9. 步骤：
   
10. 1、明确该功能运算后没有具体返回值
    
11. 2、在定义功能的过程中有未知内容参与运算
    
12. 
    
13. */
    
14. class ArraySort //定义一个类
    
15. {
    
16.         //定义一个选择排序的功能
    
17.         public static void selectsort(int[] arr)
    
18.         {
    
19.                 for(int x=0;x<arr.length-1;x++)
    
20.                 {
    
21.                         for(int y=x+1;y<arr.length;y++)//y=x+1,保证一直是和相邻的元素进行比较
    
22.                         {
    
23.                                 if(arr[x]>arr[y])
    
24.                                 {
    
25.                                         swap(arr,x,y);
    
26.                                 }       
    
27.                                
    
28.                         }
    
29.                 }
    
30.                
    
31.         }
    
32.         //定义一个位置置换功能
    
33.         public static void swap(int[] arr,int a,int b)
    
34.         {
    
35.                 arr[a]=arr[a]^arr[b];//一个数异或同一个数两次，结果还是那个数。
    
36.                 arr[b]=arr[a]^arr[b];
    
37.                 arr[a]=arr[a]^arr[b];
    
38.         }
    
39.         //定义一个打印数组的功能
    
40.         public static void printArray(int[] arr)
    
41.         {
    
42.                 System.out.print("[");
    
43.                 for(int x=0;x<arr.length;x++)
    
44.                 {
    
45.                         if(x!=arr.length-1)
    
46.                         {
    
47.                                 System.out.print(arr[x]+", ");
    
48.                         }
    
49.                         else
    
50.                         {
    
51.                                 System.out.println(arr[x]+"]");
    
52.                         }
    
53.                 }
    
54.         }
    
55.         //定义一个冒泡排序的功能
    
56.         public static void bubble(int[] arr)
    
57.         {
    
58.                 for(int x=0;x<arr.length-1;x++)
    
59.                 {
    
60.                         for(int y=0;y<arr.length-x-1;y++)//-x:是为了减少一个元素 -1：防止角标越界
    
61.                         {
    
62.                                 if(arr[y]>arr[y+1])
    
63.                                 {
    
64.                                         swap(arr,y,y+1);
    
65.                                 }
    
66.                         }
    
67.                 }
    
68.         }
    
69.         //主函数，在类中是否定义主函数根据需求而定，当需要程序具备独立运行的功能时，就定义主函数
    
70.         public static void main(String[] args)
    
71.         {
    
72.                 int[] arr={3,6,8,7,9,2,18};
    
73.                 //排序前
    
74.                 printArray(arr);
    
75.                 //排序
    
76.                 bubble(arr);
    
77.                 //selectsort(arr);
    
78.                 排序后
    
79.                 printArray(arr);
    
80.         }
    
81. }

复制代码

          多打代码才是王道，以前老是看视屏，看的时候觉的很简单，但是看完后，自己想打代码的时候却发现，很简单的代码自己打出来都错误百出，所以在这里想对那些跟我一样零基础学习Java的哥们说，要想把只是点掌握，没有别的技巧，就是多练多想！
            就上面的这个代码，我写的时候那个位置置换功能定义的时候，我写了a=a^b;b=a^b;a=a^b,结果编译不报错，但就是不排序。最后发现自己犯了个大错误，a,b跟数组一毛钱关系都没有，所以，我决的能把简单的事情做好就是不简单！
   

     

说的很有道理，一起加油！

多练手指才是王道。

多练多想 总结到位。学习了

一起努力！

狗屁，与其这样，就说明你不适合做程序员

嗯嗯，楼主好勤奋~~

不知是否能赶上

Grady 发表于 2015-3-18 21:19
眼过千遍不如手过一遍，今天你打代码了吗？

哈士奇，逗比！挺喜欢这种dog的！呵呵

739262720 发表于 2015-3-18 21:21
大家一起努力吧，我现在基础班，天天敲

基础班的学习氛围很好吧？你离黑马的就业班不远了，近水楼台先得月啊！

大家一起努力吧，我现在基础班，天天敲

眼过千遍不如手过一遍，今天你打代码了吗？

落后就要挨打 发表于 2015-3-18 21:13
看懂是一回事，真正自己写出来是另一回事

是的，所以要多多的练习，一起加油啊！

排序后前面少了一个单行注释，呵呵！一不小心就出错了啊！

看懂是一回事，真正自己写出来是另一回事