黑马程序员技术交流社区

标题: 选择排序和冒泡排序 [打印本页]
作者: linder_qzy    时间: 2015-3-7 02:03
标题: 选择排序和冒泡排序
写下我的选择排序和冒泡排序
选择排序
  1. /*
  2.         选择排序
  3.         实现思想：数组中从第一个角标开始到倒数第二个角标的元素依次和后边的所有元素比较，大的元素和小的元素互换位置
  4.         */
  5.         public static void selectSort(int[] arr){
  6.                 for ( int x=0;x<arr.length-1 ;x++ )
  7.                 {
  8.                         for (int y=x+1;y<arr.length ;y++ )
  9.                         {
  10.                                 if(arr[x]>arr[y]){
  11.                                 int temp=arr[x];
  12.                                 arr[x]=arr[y];
  13.                                 arr[y]=temp;
  14.                                 }
  15.                         }
  16.                 }
  17.         }
复制代码

冒泡排序
  1. /*
  2.         冒泡排序
  3.         实现思想：将数组中大的元素依次往后一位放，每一次内存循环可以选出一个最大值（之前被选好的最大值不参与运算）
  4.         */
  5.         public static void bubSort(int[] arr){
  6.                 for (int x=0;x<arr.length-1;x++ )
  7.                 {
  8.                         for (int y=0;y<arr.length-x-1;y++)//-x是为了每一次比较的元素减少；-1是为了避免角标越界
  9.                         {
  10.                                 if(arr[y]>arr[y+1]){
  11.                                         int temp=arr[y];
  12.                                         arr[y]=arr[y+1];
  13.                                         arr[y+1]=temp;
  14.                                 }
  15.                         }
  16.                 }

  18.         }
复制代码







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