真人演示冒泡排序算法

真人演示冒泡排序算法

python实现冒泡排序

# 冒泡排序
# -*- coding: utf-8 -*-


def bubble(list1):
    if len(list1) <= 1:
        return list1
    else:
        for k in range(0, len(list1) - 1):  
        # 总共需要几次循环
            for j in range(0, len(list1) - 1 - k):  
            # 把每次循环中最大数替换到后面
                if list1[j] > list1[j + 1]:
                    a = list1[j]
                    list1[j] = list1[j + 1]
                    list1[j + 1] = a


        return list1




if __name__ == '__main__':
    list1 = [23, 45, 1221, 54, 3, 6, 4, 4545, 23, 45, 33]
    print(bubble(list1))

只要两个循环即可实现:

第一个循环:for k in range(0, len(list1) - 1):

是判断该列表需要循环多少次

第二个循环:for j in range(0, len(list1) - 1 - k):

是找出每次循环中的最大数

以下为布置图解

动图展示冒泡排序

javascript实现冒泡排序

function bubbleSort(arr) {
    var len = arr.length;
    for (var i = 0; i < len - 1; i++) {
        for (var j = 0; j < len - 1 - i; j++) {
            if (arr[j] > arr[j+1]) {        // 相邻元素两两对比
                var temp = arr[j+1];        // 元素交换
                arr[j+1] = arr[j];
                arr[j] = temp;
            }
        }
    }
    return arr;
}

Go 实现冒泡排序

func bubbleSort(arr []int) []int {
  length := len(arr)
  for i := 0; i < length; i++ {
    for j := 0; j < length-1-i; j++ {
      if arr[j] > arr[j+1] {
        arr[j], arr[j+1] = arr[j+1], arr[j]
      }
    }
  }
  return arr
}

java实现冒泡排序

public class BubbleSort implements IArraySort {


    @Override
    public int[] sort(int[] sourceArray) throws Exception {
        // 对 arr 进行拷贝，不改变参数内容
        int[] arr = Arrays.copyOf(sourceArray, sourceArray.length);


        for (int i = 1; i < arr.length; i++) {
            // 设定一个标记，若为true，则表示此次循环没有进行交换，也就是待排序列已经有序，排序已经完成。
            boolean flag = true;


            for (int j = 0; j < arr.length - i; j++) {
                if (arr[j] > arr[j + 1]) {
                    int tmp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = tmp;


                    flag = false;
                }
            }


            if (flag) {
                break;
            }
        }
        return arr;
    }
}

PHP实现冒泡排序

function bubbleSort($arr)
{
    $len = count($arr);
    for ($i = 0; $i < $len - 1; $i++) {
        for ($j = 0; $j < $len - 1 - $i; $j++) {
            if ($arr[$j] > $arr[$j+1]) {
                $tmp = $arr[$j];
                $arr[$j] = $arr[$j+1];
                $arr[$j+1] = $tmp;
            }
        }
    }
    return $arr;
}

程序员单词库  
http://dida100.com/it/#/listw长按2秒学单词学代码

​

????长按左侧二维码(非本号) 回复项目70个python练手案例 回复二级计算机二级资料