首页 > 试题广场 > 有一组数[16,25,37,29,11,75,32,1],在第5趟冒泡排序...
[单选题]
有一组数[16,25,37,29,11,75,32,1],在第5趟冒泡排序结束后,数组的顺序结果为
  • [1,11,16,25,29,37,32,75]
  • [1,11,16,25,29,32,37,75]
  • [11,16,1,25,29,32,37,75]
  • [11,16,25,1,29,32,37,75]

3个回答

添加回答
这个主要看1的位置变化就行了。因为1的值最小,每一趟排序1总要向前移动一个位置,5趟下来刚好在第三个位置,所以选C。

发表于 2019-01-04 09:41:27 回复(1)
为啥11和16的位置发生了交换呢?
发表于 2019-03-01 10:15:33 回复(0)
/**
 * 冒泡排序算法
 * @DateTime 2018-12-17T20:23:30+0800
 * @param                 
 *      arr: 需要排序的数组
 *      num: 第几轮排序
 * @return   {[type]}   排序后的数组
 */

function bubbleSort(arr, num) {
    // 默认循环至最后一轮
    var loopNum = num ? num : arr.length;
    var i = arr.length;
    var loop = 0;
    var temp;
    while (i > 0 && loop < loopNum) {
        for (var j = 0; j < i; j++) {
            if (arr[j] > arr[j + 1]) {
                temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
        i--;
        loop++;
    }
    return arr;
}

var arr = [16,25,37,29,11,75,32,1];
var result = bubbleSort(arr);
console.log(result); 

发表于 2018-12-17 20:49:09 回复(0)

扫一扫,把题目装进口袋

牛客网,程序员必备求职神器

扫描二维码,进入QQ群

扫描二维码,关注牛客网公众号

  • 公司地址:北京市朝阳区大屯路东金泉时代3-2708北京牛客科技有限公司
  • 联系方式:010-60728802(电话) admin@nowcoder.com
  • 牛客科技©2018 All rights reserved
  • 京ICP备14055008号-4
  • 京公网安备 11010502036488号