1. package 常见两种排序练习;
   
2. public class ExerciseSort {
   
3.         public static void main(String[] args) {
   
4.                 int [] arr = {100,89,200,67,5,-1,1000};
   
5.                 selectSort(arr);
   
6.                 printArr(arr);
   
7.                 System.out.println();
   
8.                 bubbleSort(arr);
   
9.                 printArr(arr);
   
10.         }
    
11.         //冒泡排序法
    
12.         public static void bubbleSort(int [] arr)
    
13.         {
    
14.                 for(int i = 0;i<arr.length-1;i++)
    
15.                 {
    
16.                         for(int j=0;j<arr.length-i-1;j++)
    
17.                         {
    
18.                                 if(arr[j]>arr[j+1])
    
19.                                 {
    
20.                                         int temp = arr[j+1];
    
21.                                         arr[j+1] = arr[j];
    
22.                                         arr[j] = temp;
    
23.                                 }
    
24.                         }
    
25.                 }
    
26.         }
    
27.         //选择排序法
    
28.         public static void selectSort(int [] arr)
    
29.         {
    
30.                 for(int i = 0;i<arr.length-1;i++)
    
31.                 {
    
32.                         for(int j=i+1;j<arr.length;j++)
    
33.                         {
    
34.                                 if(arr[i]<arr[j])
    
35.                                 {
    
36.                                         int temp = arr[j];
    
37.                                         arr[j] = arr[i];
    
38.                                         arr[i] =temp;
    
39.                                 }
    
40.                         }
    
41.                 }
    
42.         }
    
43.         //打印数组
    
44.         public static void printArr(int [] arr)
    
45.         {
    
46.                 System.out.print("{");
    
47.                 for(int i=0;i<arr.length;i++)
    
48.                 {
    
49.                         if(i!=arr.length-1)
    
50.                         {
    
51.                                 System.out.print(arr[i]+",");
    
52.                         }
    
53.                         else
    
54.                         {
    
55.                                 System.out.print(arr[i]+"}");
    
56.                         }
    
57.                 }
    
58.         }
    
59. }

复制代码

选择排序和冒泡排序中都用到了 int temp = arr[j+1];
                                          arr[j+1] = arr[j];
                                           arr[j] = temp;
可以将其封装，调用即可

技术分都67。。。

王世虎 发表于 2014-11-5 10:41
选择排序和冒泡排序中都用到了 int temp = arr[j+1];
                                          arr[j+1] ...

是的！可以封装！只是不想写！呵呵！

feng_0207 发表于 2014-11-5 10:44
技术分都67。。。

多少分也不够啊！里面好多资源需要黑马币啊！

奋发吧小白 发表于 2014-11-5 11:31
是的！可以封装！只是不想写！呵呵！

我猜着你就知道，不过我说出来也是想让其他人明白~~分享下~~

楼主准备进黑马吗？

明显是大神

大神膜拜一个，不过这两个排序算法确实是基础。
期待楼主的下次技术分享。

楼主准备进黑马吗？

旅人の影 发表于 2014-11-5 21:16
大神膜拜一个，不过这两个排序算法确实是基础。
期待楼主的下次技术分享。 ...

呵呵 却实是基础！我正在自学和复习！

Sxxjava 发表于 2014-11-5 22:46
楼主准备进黑马吗？

恩 正在自学当中！准备进！

让咱们一起敲黑马的门吧  

厉害啊楼主

好厉害啊

海赛尔 发表于 2014-11-10 18:05
让咱们一起敲黑马的门吧

恩 一起加油吧！

touch_world 发表于 2014-11-10 18:46
厉害啊楼主

我只是人如其名的 小白！