技术题活动第4期：排序题（该题最高可以获得3个技术分），老规矩，回复此帖领题：

游客，如果您要查看本帖隐藏内容请回复

【阳哥专栏】点点滴滴记录最真实的黑马
http://bbs.itheima.com/thread-117773-1-1.html
(出处: 黑马程序员IT技术论坛)

看看学到没有

看看，是否能做啊！

领题了  ，阳哥人真好，我刚来个一个建议贴子，你就放题了，真尴尬啊！

看看题目

就等着做题呢。。。。

参与一下，看看是道什么题

拿题目了

先领个题目 看看

看看题目

排序提交，多多赚取技术分:lol

有点儿事现在，只写了两个，回头有时间再写第三个

阳哥！看看

来领取题，做做，

这是我做的，我就是小小菜鸟，注释有点多，阳哥别忘心里去:lol

1. class  ArrayTest
   
2. {
   
3.         public static void main(String[] args)
   
4.         {
   
5.                 //定义数组
   
6.                 int [] arr={1,3,5,4,2};
   
7.                 //遍历打印数组
   
8.                 //for(int x=0;x<=arr.length-1;x++)
   
9.                 //        {
   
10. //System.out.println("arr"+"["+x+"]"+"="+arr[x]);
    
11.                  //   }
    
12.        
    
13.                  printArray(arr);
    
14.    
    
15.                  Paixu1(arr);
    
16.                 printArray(arr);
    
17. 
    
18.                  Paixu2(arr);
    
19.                  printArray(arr);
    
20.         }
    
21.         //遍历数组的方法
    
22.         public static void printArray(int[] arr)
    
23.         {
    
24.                 for(int x=0;x<=arr.length-1;x++)
    
25.                 {
    
26.                         if(x!=arr.length-1)//判断是否是数组的最后一位
    
27.                         System.out.print(arr[x]+",");
    
28.                         else
    
29.                                 System.out.println(arr[x]);
    
30.                 }
    
31.         }
    
32.         //排序--选择排序
    
33.     // 所谓选择排序就是将数组进行嵌套循环
    
34.     public static void Paixu1(int[] arr)
    
35.         {
    
36.                 for(int x=0;x<=arr.length-1;x++)
    
37.                 {
    
38.                         for(int y=x+1;y<=arr.length-1;y++)//注意的是y=x+1是不予同脚标元素相比较假如是有y=1,那么当循环执行到第二圈的时候就挂了
    
39.                         {
    
40.               if(arr[x]>arr[y])
    
41.                                 {
    
42.                                         int temp=arr[x];
    
43.                                         arr[x]=arr[y];
    
44.                                         arr[y]=temp;
    
45.                             }
    
46.                         }
    
47.                 }
    
48.         }
    
49.      //排序--泡沫排序
    
50.      //泡沫排序 定义：相邻两个元素排序，如果符合条件换位
    
51.          public static void Paixu2(int[] arr)
    
52.         {
    
53.                 for(int x=0;x<=arr.length-1;x++)
    
54.                 {
    
55.                         for(int y=0;y<arr.length-x-1;y++)//注意的是y<(=)不能写写了就越界arr.length-x减x是为每次比较元素减少一个，因为这种比较方式每一次都将最大值能取出来（出现在数组最后一位）减1是避免数组越界
    
56.                         {
    
57.                                 if(arr[y]>arr[y+1])
    
58.                                 {
    
59.                                         /*int temp=arr[y];
    
60.                                     arr[y]=arr[y+1];
    
61.                                     arr[y+1]=temp;
    
62.                                         */
    
63.                                         Zhihuan(arr,y,y+1);
    
64.                                 }
    
65.                         }
    
66.                 }
    
67.         }
    
68.       //发现无论是什么排序都需要对满足条件的元素进行位置的置换
    
69.           //所以可以将这部分相同的代码提取出来，单独封装成函数
    
70.           //置换函数
    
71.           public static void Zhihuan(int[] arr,int a,int b)
    
72.           {
    
73.                         int temp=arr[a];
    
74.                     arr[a]=arr[b];
    
75.                         arr[b]=temp;
    
76.           }
    
77.       
    
78. }

复制代码

:lol:lol基础测试

阳哥这完全是送分啊。。。。

用心看过毕老师视频的同学几乎都写的出来。。。

踊跃参与

交卷。。。

来领题目了