python 查找算法_python快速查找算法应用实例

文实例讲述了Python快速查找算法的应用，分享给大家供大家参考。

具体实现方法如下：

import random

def partition(list_object,start,end):

random_choice = start

#random.choice(range(start,end+1))

#把这里的start改成random()效率会更高些

x = list_object[random_choice]

i = start

j = end

while True:

while list_object[i] < x and i < end:

i += 1

while list_object[j] > x:

j -= 1

if i >= j:

break

list_object[i],list_object[j] = list_object[j],list_object[i]

print list_object

#list_object[random_choice] = list_object[j]

#list_object[j] = random_choice

return j

def quick_sort(list_object,start,end):

if start < end:

temp = partition(list_object,start,end)

quick_sort(list_object,start,temp-1)

quick_sort(list_object,temp + 1 ,end)

a_list = [69,65,90,37,92,6,28,54]

quick_sort(a_list,0,7)

print a_list

程序测试环境为Python2.7.6

输出结果如下：

[54, 65, 28, 37, 6, 69, 92, 90]

[6, 37, 28, 54, 65, 69, 92, 90]

[6, 28, 37, 54, 65, 69, 92, 90]

[6, 28, 37, 54, 65, 69, 90, 92]

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

python 查找算法_python快速查找算法应用实例相关推荐

C++Rabin Karp算法字符串快速查找(附完整源码)
C++Rabin Karp算法字符串快速查找 C++Rabin Karp算法字符串快速查找完整源码(定义,实现,main函数测试) C++Rabin Karp算法字符串快速查找完整源码(定义,实现,m ...
算法笔记（3）—— 快速 I/O 算法：快速输入算法、快速输出算法
I/O(英语:Input/Output),即输入/输出,通常指数据在内部存储器和外部存储器或其他周边设备之间的输入和输出,在算法竞赛里面一般指的就是控制台(那个黑窗口)里面的输入与输出,平时我们或许并 ...
python导入csv数据例子-使用python读取csv文件快速插入数据库的实例
如下所示: # -*- coding:utf-8 -*- # auth:ckf # date:20170703 import pandas as pd import cStringIO import ...
散列表查找失败平均查找长度_Python数据结构与算法56：排序与查找：冲突解决方案...
注:本文如涉及到代码,均经过Python 3.7实际运行检验,保证其严谨性. 本文阅读时间约为6分钟. 前面说过,如果两个数据项被散列映射到同一个槽,需要一个系统化的方法在散列表中保存第二个数据项,这 ...
python实现ks算法_Python实现Dijkstra算法
Dijkstra算法迪杰斯特拉算法是由荷兰计算机科学家狄克斯特拉于1959 年提出的,因此又叫狄克斯特拉算法.是从一个顶点到其余各顶点的最短路径算法,解决的是有向图中最短路径问题.迪杰斯特拉算法主要 ...
python 傅里叶变换_理解快速傅里叶变换算法
翻译自原文:https://jakevdp.github.io/blog/2013/08/28/understanding-the-fft/ 快速傅里叶变换(FFT)是信号处理和数据分析中最重要的 ...
Python在计算机里快速查找文件
python中可以使用 glob 模块实现快速查找文件.在日常工作中,有时会忘记某个文件在电脑的哪个文件夹中,而使用windows自带的搜索功能又过于缓慢,而python中的glob模块可以实现快速查 ...
python实现排列组合公式算法_Python实现卡尔曼滤波算法之贝叶斯滤波
Python实现卡尔曼滤波算法之贝叶斯滤波作者:yangjian 卡尔曼滤波器属于贝叶斯滤波器的一种特例,本文主要讲解贝叶斯滤波原理及其算法的python实现. 先来看下贝叶斯公式贝叶斯公式 :后 ...
python中值滤波算法_Python实现卡尔曼滤波算法之贝叶斯滤波
Python实现卡尔曼滤波算法之贝叶斯滤波作者:yangjian 卡尔曼滤波器属于贝叶斯滤波器的一种特例,本文主要讲解贝叶斯滤波原理及其算法的python实现. 先来看下贝叶斯公式贝叶斯公式 :后 ...

python 查找算法_python快速查找算法应用实例

python 查找算法_python快速查找算法应用实例相关推荐

最新文章

热门文章