黑马程序员技术交流社区

标题: 排序小练习 [打印本页]
作者: 奋发吧小白    时间: 2014-11-5 10:00
标题: 排序小练习
  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. }
复制代码


作者: 王世虎    时间: 2014-11-5 10:41
选择排序和冒泡排序中都用到了 int temp = arr[j+1];
                                          arr[j+1] = arr[j];
                                           arr[j] = temp;
可以将其封装，调用即可
作者: feng_0207    时间: 2014-11-5 10:44
技术分都67。。。
作者: 奋发吧小白    时间: 2014-11-5 11:31
王世虎 发表于 2014-11-5 10:41
选择排序和冒泡排序中都用到了 int temp = arr[j+1];
                                          arr[j+1] ...

是的！可以封装！只是不想写！呵呵！
作者: 奋发吧小白    时间: 2014-11-5 11:32
feng_0207 发表于 2014-11-5 10:44
技术分都67。。。

多少分也不够啊！里面好多资源需要黑马币啊！
作者: 王世虎    时间: 2014-11-5 14:07
奋发吧小白 发表于 2014-11-5 11:31
是的！可以封装！只是不想写！呵呵！

我猜着你就知道，不过我说出来也是想让其他人明白~~分享下~~
作者: HelloWorld!    时间: 2014-11-5 18:05
楼主准备进黑马吗？
作者: treanow    时间: 2014-11-5 19:10
明显是大神
作者: 旅人の影    时间: 2014-11-5 21:16
大神膜拜一个，不过这两个排序算法确实是基础。
期待楼主的下次技术分享。
作者: Sxxjava    时间: 2014-11-5 22:46
楼主准备进黑马吗？
作者: 奋发吧小白    时间: 2014-11-6 10:25
旅人の影 发表于 2014-11-5 21:16
大神膜拜一个，不过这两个排序算法确实是基础。
期待楼主的下次技术分享。 ...

呵呵 却实是基础！我正在自学和复习！
作者: 奋发吧小白    时间: 2014-11-6 10:26
Sxxjava 发表于 2014-11-5 22:46
楼主准备进黑马吗？

恩 正在自学当中！准备进！
作者: 海赛尔    时间: 2014-11-10 18:05
让咱们一起敲黑马的门吧  
作者: touch_world    时间: 2014-11-10 18:46
厉害啊楼主
作者: FlyFish    时间: 2014-11-11 15:42
好厉害啊
作者: 奋发吧小白    时间: 2014-11-13 09:19
海赛尔 发表于 2014-11-10 18:05
让咱们一起敲黑马的门吧

恩 一起加油吧！
作者: 奋发吧小白    时间: 2014-11-13 09:20
touch_world 发表于 2014-11-10 18:46
厉害啊楼主

我只是人如其名的 小白！



欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2