小编Tha*_*hPT的帖子

冒泡哪一个?

首先:

for(int i=0;i<n-1;i++)
  for(int j=n-1; j>i;j--)
    if(a[j] < a[j-1])
        swap(a[j], a[j-1]);
Run Code Online (Sandbox Code Playgroud)

或者第二个:

for(int i=0; i<n-1; i++)
  for(int j=i+1; j<n; j++)
    if(a[j] < a[i])
        swap(a[j],a[i]);
Run Code Online (Sandbox Code Playgroud)

或第三版:

int temp, i, j = 0;
    boolean swaped = true;

    while (swaped) {
        swaped = false;
        j++;
        for(i = 0; i < arr.length - j; i++){
            if(arr[i] > arr[i+1]){
                temp = arr[i];
                arr[i] = arr[i+1];
                arr[i+1] = temp;
                swaped = true;
            }
        }
    }
Run Code Online (Sandbox Code Playgroud)

有人说第一个,有人说第二个.那么哪一个是对的?有人说第二种是交换排序.很多书说冒泡排序是第三个版本,但很多人称第一个版本是冒泡排序.任何意见?

c sorting algorithm bubble-sort

4
推荐指数
1
解决办法
219
查看次数

标签 统计

algorithm ×1

bubble-sort ×1

c ×1

sorting ×1