黑马程序员技术交流社区

标题: 关于冒泡排序和选择排序的讲解自己作了图 [打印本页]
作者: 刘海源    时间: 2012-7-31 11:24
标题: 关于冒泡排序和选择排序的讲解自己作了图
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, 下载次数: 64)

冒泡排序示意图

冒泡排序示意图

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

DNV$]3J1K$HJHAIEVGUI1_M.jpg




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