黑马程序员技术交流社区

标题: 数组排序（自己写的） [打印本页]
作者: 三川草民    时间: 2015-10-12 19:44
标题: 数组排序（自己写的）
  1. /*
  2. * 数组排序之冒泡排序：
  3. *                 相邻元素两两比较，大的往后放，第一次完毕，最大值出现在了最大索引处
  4. */
  5. /*
  6. * 数组排序之选择排序：
  7. *                 从0索引开始，依次和后面元素比较，小的往前放，第一次完毕，最小值出现在了最小索引处
  8. */
  9. public class ArrayDemo {
  10.         public static void main(String[] args) {
  11.                 int[]arr={19,30,34,76,12};
  12. //                ArrayXuanze(arr);
  13.                 ArrayMaoPao(arr);
  14.                
  15.         }
  16.         public static void ArrayXuanze(int[]arr){
  17.                 for(int x=0;x<arr.length-1;x++){
  18.                         for(int y=x+1;y<arr.length;y++){
  19.                                 if(arr[x]>arr[y]){
  20.                                         int temp=arr[x];
  21.                                         arr[x]=arr[y];
  22.                                         arr[y]=temp;
  23.                                 }
  24.                         }
  25.                 }
  26.                 for(int x=0;x<arr.length;x++){
  27.                         System.out.print(arr[x]+", ");
  28.                 }
  29.         }
  30.         public static void ArrayMaoPao(int []arr){
  31.                 for(int x=0;x<arr.length-1;x++){
  32.                         for(int y=0;y<arr.length-1-x;y++){
  33.                                 if(arr[y]>arr[y+1]){
  34.                                         int temp=arr[y];
  35.                                         arr[y]=arr[y+1];
  36.                                         arr[y+1]=temp;
  37.                                 }
  38.                         }
  39.                 }
  40.                 for(int x=0;x<arr.length;x++){
  41.                         System.out.print(arr[x]+", ");
  42.                 }
  43.         }
  44. }
复制代码
作者: ash午夜阳光    时间: 2015-10-12 20:17
主要是算法思想



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