A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

1.冒泡排序:相邻两个元素比较
         */
         public static void bubbleSort(int[] arr)
         {
                   for(intx=0; x<arr.length-1; x++)
                   {
                            for(inty=0; y<arr.length-1-x; y++)
                            {
                                     if(arr[y]>arr[y+1])
                                     {
//                                             inttemp = arr[y];
//                                             arr[y]= arr[y+1];
//                                             arr[y+1]= temp;
                                               swap(arr,y,y+1);
                                     }
                            }
                   }
         }
      /*
      选择排序:选择指定位置和其他位置比较,在该位置确定最值。
       */
       publicstatic void selectSort(int[] arr)
       {
              for(intx=0; x<arr.length-1; x++)
              {
                     for(inty=x+1; y<arr.length; y++)
                     {
                            if(arr[x]>arr[y])
                            {
//                                 inttemp = arr[x];
//                                 arr[x]= arr[y];
//                                 arr[y]= temp;
                                   swap(arr,x,y);
                            }
                     }
              }
       }
       /*
       对数组中的元素位置进行置换。
       */
       publicstatic void swap(int[] arr,int a,int b)
       {
              inttemp = arr[a];
              arr[a]= arr;
              arr= temp;
       }
}

~7T38ZBWWL$HB3HOD9VC0@5.jpg (51.53 KB, 下载次数: 63)

冒泡排序示意图

冒泡排序示意图

DNV$]3J1K$HJHAIEVGUI1_M.jpg (55.79 KB, 下载次数: 72)

DNV$]3J1K$HJHAIEVGUI1_M.jpg

0 个回复

您需要登录后才可以回帖 登录 | 加入黑马