zoukankan      html  css  js  c++  java
  • 动态解析冒泡排序—Python

    冒泡排序(Bubble Sort)也是一种简单直观的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢"浮"到数列的顶端。

    实例

    def bubbleSort(arr):
      n = len(arr)
    # 遍历所有数组元素
      for i in range(n):
        # Last i elements are already in place
        for j in range(0, n-i-1):

          if arr[j] > arr[j+1] :
            arr[j], arr[j+1] = arr[j+1], arr[j]
            arr = [64, 34, 25, 12, 22, 11, 90]
    bubbleSort(arr)

    print ("排序后的数组:")
    for i in range(len(arr)):
      print ("%d" %arr[i]),

    排序后的数组:
    11
    12
    22
    25
    34
    64
    90
    ————我们之所以要努力,不是为了改变世界,而是为了不让世界改变我们。无论你是谁,无论你正在经历什么,坚持住,你定会看见最坚强的自己。
  • 相关阅读:
    day13_迭代器,生成器
    作业礼包
    day12_装饰器进阶
    装饰器作业
    day11_装饰器
    函数作业
    day10-函数进阶
    数据类型-习题解答
    day09_函数
    PHP 完美分页
  • 原文地址:https://www.cnblogs.com/longshao1239/p/12092747.html
Copyright © 2011-2022 走看看