1. class  ArrayTest2
   
2. {
   
3.         //选择排序。
   
4.         public static void selectSore(int[]arr)
   
5.         {
   
6.                 for (int x=0;x<arr.length-1 ;x++ )
   
7.                 {
   
8.                         for (int y=x+1;y<arr.length ;y++ )
   
9.                         {
   
10.                                 if (arr[x]>arr[y])
    
11.                                 {
    
12.                                         /*
    
13.                                         int temp=arr[x];
    
14.                                         arr[x]=arr[y];
    
15.                                         arr[y]=temp;
    
16.                                         */
    
17.                                         swap(arr,x,y);
    
18.                                 }
    
19.                         }
    
20.                 }        
    
21.         }
    
22.         //冒泡排序。
    
23.         public static void bubbleSore(int[]arr)
    
24.         {
    
25.                 for (int m=0;m<arr.length-1 ;m++ )
    
26.                 {
    
27.                         for (int n =0;n<arr.length-m-1 ;n++ )
    
28.                         {
    
29.                                         /*
    
30.                                         int temp=arr[x];
    
31.                                         arr[x]=arr[y];
    
32.                                         arr[y]=temp;
    
33.                                         */
    
34.                                 swap(arr,n,n+1);
    
35.                         }
    
36.                 }
    
37.         
    
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.                                 System.out.print(arr[x]+",");
    
47.                         else
    
48.                                 System.out.println(arr[x]+"]");
    
49.                 }
    
50.         }
    
51.         //把位置置换封装成一个函数。
    
52.         public static void swap(int[]arr,int a,int b)
    
53.         {
    
54.                 int temp=arr[a];
    
55.                 arr[a]=arr[b];
    
56.                 arr[b]=temp;
    
57.         }
    
58.         //通过主函数进行调用。并在屏幕上显示出来。
    
59.         public static void main (String [] args)
    
60.         {
    
61.                 int[] arr={6,1,3,2,4,7,9};
    
62.                 printArray(arr);
    
63.                 selectSore(arr);
    
64.                 printArray(arr);
    
65.                 bubbleSore(arr);
    
66.                 printArray(arr);
    
67.         }
    
68. }

复制代码

我想问下这个里面的x和y代表什么呢?是x和y进行比较吗？

这里面的x,y表示的数组arr的角标，不是将x与y比较，比较x与y是没有任何意义的，比较的是arr[x]与arr[y]的值的大小

影凡 发表于 2013-12-7 20:38
这里面的x,y表示的数组arr的角标，不是将x与y比较，比较x与y是没有任何意义的，比较的是arr[x]与arr[y]的值 ...

那就是有两组数据进行比较吗？arr[x]和arr[y]是两个数组吗？并且这两个数组的数据是一样的？？我还是不理解？？

这是未知内容参与运算，有两个，这个两个未知内容的类型都是int；是两个变量用于运算，也不是X与Y比较；题中比较的是数组元素，先明确！！

1. 
   
2.         /**
   
3.          * 选择排序（增序排列）
   
4.          * 数组中第一个数与其后的每一个数比较，
   
5.          * 较小值与第一个数交换位置， 遍历完成后最小值在第一个位置，
   
6.          * 再从第二个值与其后的每一个数比较...
   
7.          * 直到剩余一个值时停止，这个值为最大值
   
8.          */
   
9.         public static void SelectSort(int[] arr) {
   
10.                 for (int x = 0; x < arr.length - 1; x++) {//x表示每次循环比较时的第一个数
    
11.                         for (int y = x + 1; y < arr.length; y++) {//y表示遍历指针，从x之后开始遍历
    
12.                                 if (arr[x] > arr[y])// 比较，较小值交换到前面
    
13.                                 {
    
14.                                         swap(arr, x, y);
    
15.                                 }
    
16.                         }
    
17.                 }
    
18.         }
    
19.         //交换方法提取
    
20.         private static void swap(int[] arr, int i, int j) {
    
21.                 int temp;
    
22.                 temp = arr[i];
    
23.                 arr[i] = arr[j];
    
24.                 arr[j] = temp;
    
25.         }

复制代码

1. /**
   
2.          * 冒泡排序
   
3.          * 比较相邻元素，每次都把本循环比较最大值移到最后面，小值前移
   
4.          * 每次都比上一次少比较一个值（少了上次循环最后的最大值），
   
5.          * 直到剩余一个元素为最小值（在最前面）
   
6.          * 每次循环，都把最大值大值向后移动，最大值移动到最后一位，就像冒泡一样。
   
7.          */
   
8.         public static void bubbleSort(int[] arr) {
   
9.                 for (int i = 1; i < arr.length; i++) {
   
10.                         //i=1，为了j < arr.length - i，控制每循环都比上次少一次（因为i++），
    
11.                         //也不是强制为1，等于0也可以，j < arr.length - i-1就可以了。
    
12.                         for (int j = 0; j < arr.length - i; j++) {
    
13.                                 if (arr[j] > arr[j + 1])// 比较交换相邻元素
    
14.                                 {
    
15.                                         swap(arr, j, j + 1);
    
16.                                 }
    
17.                         }
    
18.                 }
    
19.         }

复制代码

woaiheima 发表于 2013-12-7 20:49
那就是有两组数据进行比较吗？arr[x]和arr[y]是两个数组吗？并且这两个数组的数据是一样的？？我还是不理 ...

arr，是数组名，arr[x]，表示的是数组中下标为x的元素，arr[y]同。建议开始学习基础视频。

woaiheima 发表于 2013-12-7 20:49
那就是有两组数据进行比较吗？arr[x]和arr[y]是两个数组吗？并且这两个数组的数据是一样的？？我还是不理 ...

x和y是arr数组的角标，举个例子，题中的代码相当于我们比较某学校每个班级人数的大小并排序，那么arr数组相当于某个学校的名字，而x，y相当于学校里的班级号，arr[y]或者arr[x]表示的是学校某班级的人数，这下好理解了吧~arr[y]或者arr[x]指向的是arr数组中的值，而不是两个数组，代码中x和y的值是不会一样的，如果一样的话相同值比较就没有意义了~

影凡 发表于 2013-12-8 02:53
x和y是arr数组的角标，举个例子，题中的代码相当于我们比较某学校每个班级人数的大小并排序，那么arr数组 ...

理解了，谢谢！！