python实现冒泡和快排算法

原创 2018年04月15日 15:23:00
#!/usr/bin/python
# -*- coding:utf-8 -*-

def bubble_sort(seq):
    # 冒泡排序
    count = len(seq)
    for i in range(0, count):
        for j in range(i + 1, count):
            if seq[i] > seq[j]:
                seq[i], seq[j] = lists[j], lists[i]
    return lists

def qsort(seq):
    if seq==[]:
        return []
    else:
        pivot=seq[0]
        lesser=qsort([x for x in seq[1:] if x<pivot])
        greater=qsort([x for x in seq[1:] if x>=pivot])
        return lesser+[pivot]+greater
 
if __name__=='__main__':
    seq=[5,6,78,9,0,-1,2,3,-65,12]
    print(qsort(seq))
    print(bubble_sort(seq))
  
输出:
[-65, -1, 0, 2, 3, 5, 6, 9, 12, 78]
[-65, -1, 0, 2, 3, 5, 6, 9, 12, 78]


DirectX5.0最新游戏编程指南 DirectDraw篇 三、DirectDraw的要素(三)

4.4、创建表面    DirectDrawSurface对象表征了驻留在显示内存中的一个表面。如果显示内存用完了或者是显式地创建,该表面也可存在于系统内存中。你可以使用IDirectDraw2::C...
  • holyfire
  • holyfire
  • 2001-04-14 12:58:00
  • 1875

桶排序,冒泡排序,快速排序算法Python实现

桶排序案例:学生分数为0~10,要按照从小到大排序: 1. 首先我们需要申请一个大小为10的数组(python为列表),然后遍历学生成绩,每遍历一个成绩就在序号=成绩的位置+1. 2. 生成完列表...
  • horseinch
  • horseinch
  • 2016-07-20 23:11:10
  • 1713

冒泡排序与快排算法

Hello,同志们,今天分享有关冒泡排序和快排的算法思想以及代码实现。 一、冒泡排序 1、冒泡排序是什么? 冒泡排序是一种相对稳定的排序算法,时间复杂度0(N*N ), 冒泡排序就是通过两两...
  • ValDC_Morning
  • ValDC_Morning
  • 2017-08-03 13:34:29
  • 594

各种排序算法(冒泡、选择、快排、插入、希尔、堆排、归并、计数、基数)

各种排序算法
  • wanglelelihuanhuan
  • wanglelelihuanhuan
  • 2016-05-07 22:42:55
  • 3562

几种排序方法的比较(选择、冒泡、归并、快排)

代码: #include #include #include #include using namespace std; const int maxn = 50000; //冒泡排序: void ...
  • ldw201510803006
  • ldw201510803006
  • 2017-10-30 16:13:31
  • 112

java实现冒泡、选择、快速排序算法

冒泡排序(Bubble Sort)是一种简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已...
  • canlets
  • canlets
  • 2014-02-24 15:43:17
  • 12696

【算法之常用排序算法(一)】八大常用内部排序算法(快排、冒泡、希尔、堆排序等)

概述 排序有内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。 我们这里说说八大排序就是内部排序。 ...
  • cangchen
  • cangchen
  • 2015-04-01 23:09:32
  • 3624

Java实现的排序算法及比较 [冒泡,选择,插入,归并,希尔,快排]

冒泡排序: public void bubbleSort(){//O(n^2) //每一趟的比较一次就可能交换一次 for(int i=0;i...
  • lingzhm
  • lingzhm
  • 2015-03-09 20:23:13
  • 1320

Python实现快速排序算法

快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下,排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较,但这种状况并不常见。事实上,快速排序通常明显比其他Ο(n l...
  • ws_cs_dn
  • ws_cs_dn
  • 2014-09-01 16:07:37
  • 2457

【算法拾遗(java描述)】--- 交换排序(冒泡、快排)

交换排序基本思想:两两比较待排序的关键字,发现两个记录的次序相反时即进行交换,直到没有反序的记录为止。 应用此排序思想的有冒牌排序和快速排序,其中冒泡排序属于简单算法,快速排序属于改进算法。...
  • u012483425
  • u012483425
  • 2015-12-16 21:47:40
  • 796
收藏助手
不良信息举报
您举报文章:python实现冒泡和快排算法
举报原因:
原因补充:

(最多只允许输入30个字)