黑马程序员技术交流社区

标题: 冒泡排序和选择排序 [打印本页]
作者: 舒旺    时间: 2015-8-22 14:38
标题: 冒泡排序和选择排序
  1. public class AbstractTest {
  2.         public static void main(String[] args) {
  3.                 // TODO Auto-generated method stub
  4.                 int [] arr={54,87,12,3,45,102,75,23,879,15,4};
  5.                 bubbleSort(arr);
  6.         }
  7. public static void bubbleSort(int [] arr)
  8. {
  9.          int temp;  
  10.          for(int i=0;i<arr.length;i++)
  11.          {  
  12.                  for(int j=0;j<arr.length-1;j++)
  13.                  {  
  14.                          if(arr[j]>arr[j+1])
  15.                          {  
  16.                                  temp=arr[j];  
  17.                                  arr[j]=arr[j+1];  
  18.                                  arr[j+1]=temp;  
  19.                                  }        
  20.                          }         
  21.                  }  
  22.          for(int i=0;i<arr.length;i++)
  23.          {
  24.                  System.out.print(arr[i]+"\t");
  25.                  }
  26.          }
  27. }
复制代码
作者: 舒旺    时间: 2015-8-22 14:49
  1. public class AbstractTest {
  2.         public static void main(String[] args) {
  3.                 // TODO Auto-generated method stub
  4.                 int [] arr={5,20,65,32,12,22,88,92,152,54,85,142};
  5.                 seletSort(arr);
  6.         }

  8. public static void seletSort(int [] arr)
  9. {
  10.          for(int i=0;i<arr.length;i++)
  11.          {  
  12.                  int min = i;  
  13.                  for(int j=i+1;j<arr.length;j++)
  14.                  {  
  15.                          if(arr[j]<arr[min])
  16.                          {
  17.                                  min = j;
  18.                                  }   
  19.                          }  
  20.                 //   
  21.                  int temp = arr[i];  
  22.                  arr[i] = arr[min];              
  23.                  arr[min]=temp;                              
  24.                  }  
  25.          for(int i=0;i<arr.length;i++)
  26.          {
  27.                  System.out.print(arr[i]+"\t");
  28.          }
  29.          }
  30. }
复制代码
  
选择排序
作者: 舒旺    时间: 2015-8-22 14:51
排序还方法很多  不过冒泡和选择排序使用的次数要频繁些

冒泡排序是每一次都可能要交换  
而选择排序是在比较时记下arr[i]的位置 最后来交换
所以他们的交换过程是不一样的，结果是一样的




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