黑马程序员技术交流社区

标题: 敲一遍冒泡排序的代码，大家随意看看，有错可以告诉我 [打印本页]
作者: ZhangHeng    时间: 2015-7-4 17:11
标题: 敲一遍冒泡排序的代码，大家随意看看，有错可以告诉我
  1. //使用冒泡排序方式对指定程序进行排序  
  2.   
  3. class Demo1   
  4. {  
  5.     public static void main(String[] args)   
  6.     {  
  7.         int arr[]={22,63,89,13,6};  
  8.         //打印原数组  
  9.         printArray(arr);  
  10.         //调用排序方法  
  11.         bubbleSort(arr);  
  12.         //打印排序后的数组  
  13.         printArray(arr);  
  14.     }  
  15.   
  16.     /*
  17.     冒泡排序
  18.     1、先从头角标相邻两个元素之间进行比较，将较大值存放在后一个元素中，然后再与后一个元素的进行比较，直至最大值存放到最后一个元素中。
  19.     2、再重复1操作，每次计较次数减一，一圈比完后存放的较大元素不再参与比较。
  20.     */  
  21.   
  22.     public static void bubbleSort(int[] arr)  
  23.     {  
  24.         for (int x=0;x<arr.length-1;x++)  
  25.         {  
  26.             for (int y=0;y<arr.length-1-x;y++)//-x:让没每一次比较的元素减少。-1：避免角标越界。  
  27.             {  
  28.                 if(arr[y]>arr[y+1])  
  29.                     swap(arr,y,y+1);  
  30.             }  
  31.         }  
  32.     }  
  33.     //遍历数组  
  34.     public static void printArray(int[] arr)  
  35.     {  
  36.         System.out.print("[");  
  37.         for (int x=0;x<arr.length;x++)  
  38.         {  
  39.             if(x!=arr.length-1)  
  40.                 System.out.print(arr[x]+",");  
  41.             else  
  42.                 System.out.print(arr[x]+"]");  
  43.         }  
  44.         //换行  
  45.         System.out.println();  
  46.     }  
  47.   
  48.     //互换方法  
  49.     public static void swap(int[] arr,int a,int b)  
  50.     {  
  51.         arr[a]=arr[a]^arr[b];  
  52.         arr[b]=arr[a]^arr[b];  
  53.         arr[a]=arr[a]^arr[b];  
  54.     }  
  55. }  
复制代码




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