黑马程序员技术交流社区

标题: 冒泡排序 正宗写法 [打印本页]
作者: purgatory    时间: 2015-9-21 22:39
标题: 冒泡排序 正宗写法
百度冒泡排序看到很多人写成选择排序
public static void bubbleSort(int [] arr){
                for(int a=0;a<arr.length-1;a++){
                        for(int b=0;b<arr.length-a-1;b++){
                                if(arr[b]>arr[b+1])
                                {
                                        arr[b]+=arr[b+1];
                                        arr[b+1]=arr[b]-arr[b+1];
                                        arr[b]-=arr[b+1];
                                }
                        }
                }
        }

作者: maxwell247    时间: 2015-9-21 22:46
冒泡排序不存在正宗不正宗。  思想是相同的，实现方法不同而已。

冒泡排序有好多种写法。维基百科上面也给出了助记码：

i∈[0,N-1)                //循环N-1遍
   j∈[0,N-1-i)            //每遍循环要处理的无序部分
     swap(j,j+1)          //两两排序（升序/降序）

i∈[N-1,0)                //循环N-1遍
   j∈[N-1,N-i-1)            //每遍循环要处理的无序部分
     swap(j,j-1)          //两两排序（升序/降序）

i∈[0,N-1)                //循环N-1遍
   j∈[i+1,N)            //每遍循环要处理的无序部分
     swap(i,j)          //两两排序（升序/降序）

另外，你的两数交换的写法并不好，有可能会导致溢出。要么老老实实用第三方变量，要么用异或。
作者: 芝麻糊    时间: 2015-9-21 22:50
我这个居然比正宗的还牛逼， 哈哈
  1. public static void bubbleSort(int[] arr) {
  2.                 int i, j, temp;
  3.                 boolean flag = true;
  4.                 for(i=0; i<arr.length-1&&flag; i++)
  5.                 {
  6.                         flag = false;
  7.                         for(j=0; j<arr.length-1-i;j++)
  8.                         {
  9.                                 if(arr[j] > arr[j+1])
  10.                                 {
  11.                                         temp = arr[j];
  12.                                         arr[j] = arr[j+1];
  13.                                         arr[j+1] = temp;
  14.                                         flag = true;
  15.                                 }
  16.                         }
  17.                 }
  18.         }
复制代码




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