当前位置: 首页 > 编程笔记 >

python冒泡排序简单实现方法

洪越泽
2023-03-14
本文向大家介绍python冒泡排序简单实现方法,包括了python冒泡排序简单实现方法的使用技巧和注意事项,需要的朋友参考一下

本文实例讲述了python冒泡排序简单实现方法。分享给大家供大家参考。具体实现方法如下:

#!/usr/bin/python
import random
def bubble_sort(data):
  length = len(data)
  for i in range(len(data) - 1):
   for j in range(len(data) - 1):
    if (data[j] < data[j + 1]):
        tmp = data[j]
        data[j] = data[j + 1]
        data[j + 1] = tmp
r = random.Random()
data = []
for n in range(0, 20):
  data.append(r.randint(1, 300))
print data, len(data)
bubble_sort(data)
print data

运行结果如下:

[115, 14, 246, 125, 94, 78, 275, 163, 64, 72, 245, 1, 97, 53, 86, 270, 137, 69, 74, 182] 20
[275, 270, 246, 245, 182, 163, 137, 125, 115, 97, 94, 86, 78, 74, 72, 69, 64, 53, 14, 1]

希望本文所述对大家的Python程序设计有所帮助。

 类似资料:
  • 本文向大家介绍Java冒泡排序简单实现,包括了Java冒泡排序简单实现的使用技巧和注意事项,需要的朋友参考一下 算法描述:对于给定的n个记录,从第一个记录开始依次对相邻的两个记录进行比较,当前面的记录大于后面的记录时,交换位置,进行一轮比较和交换后,n个记录中的最大记录将位于第n位;然后对前(n-1)个记录进行第二轮比较;重复该过程直到进行比较的记录只剩下一个为止。 冒泡排序是非常好理解的,以从小

  • 本文向大家介绍Python实现冒泡,插入,选择排序简单实例,包括了Python实现冒泡,插入,选择排序简单实例的使用技巧和注意事项,需要的朋友参考一下 本文所述的Python实现冒泡,插入,选择排序简单实例比较适合Python初学者从基础开始学习数据结构和算法,示例简单易懂,具体代码如下: 感兴趣的朋友可以动手测试一下本文实例,相信会有新的收获。

  • 本文向大家介绍Java简单数组排序(冒泡法),包括了Java简单数组排序(冒泡法)的使用技巧和注意事项,需要的朋友参考一下 本文实例讲述了Java简单数组排序(冒泡法)。分享给大家供大家参考,具体如下: 希望本文所述对大家Java程序设计有所帮助。

  • 本文向大家介绍Objective-C实现冒泡排序算法的简单示例,包括了Objective-C实现冒泡排序算法的简单示例的使用技巧和注意事项,需要的朋友参考一下 简介 冒泡算法是一种基础的排序算法,这种算法会重复的比较数组中相邻的两个元素。如果一个元素比另一个元素大(小),那么就交换这两个元素的位置。重复这一比较直至最后一个元素。这一比较会重复n-1趟,每一趟比较n-j次,j是已经排序好的元素个数。

  • 本文向大家介绍冒泡排序 (python版)相关面试题,主要包含被问及冒泡排序 (python版)时的应答技巧和注意事项,需要的朋友参考一下 参考回答:  

  • 冒泡排序(Bubble Sort)也是一种简单直观的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。 作为最简单的排序算法之一,冒泡排序给我的感觉就像 Abandon 在单词书里出现的感觉一样,每次都在第一页第一位