当前位置:  编程技术>python

Python实现的几个常用排序算法实例

    来源: 互联网  发布时间:2014-10-08

    本文导语:  前段时间为准备百度面试恶补的东西,虽然最后还是被刷了,还是把那几天的“战利品”放点上来,算法一直是自己比较薄弱的地方,以后还要更加努力啊。 下面用Python实现了几个常用的排序,如快速排序,选择排序,以及二...

前段时间为准备百度面试恶补的东西,虽然最后还是被刷了,还是把那几天的“战利品”放点上来,算法一直是自己比较薄弱的地方,以后还要更加努力啊。

下面用Python实现了几个常用的排序,如快速排序,选择排序,以及二路并归排序等等。

代码如下:

#encoding=utf-8
import random
from copy import copy

def directInsertSort(seq):
 """ 直接插入排序 """
 size = len(seq)
 for i in range(1,size):
  tmp, j = seq[i], i
  while j > 0 and tmp < seq[j-1]:
   seq[j], j = seq[j-1], j-1
  seq[j] = tmp
 return seq

def directSelectSort(seq):
 """ 直接选择排序 """
 size = len(seq)
 for i in range(0,size - 1):
  k = i;j = i+1
  while j < size:
   if seq[j] < seq[k]:
    k = j
   j += 1
  seq[i],seq[k] = seq[k],seq[i]
 return seq

def bubbleSort(seq):
 """冒泡排序"""
 size = len(seq)
 for i in range(1,size):
  for j in range(0,size-i):
   if seq[j+1] < seq[j]:
    seq[j+1],seq[j] = seq[j],seq[j+1]
 return seq

def _divide(seq, low, high):
 """快速排序划分函数"""
 tmp = seq[low]
 while low != high:
  while low < high and seq[high] >= tmp: high -= 1
  if low < high:
   seq[low] = seq[high]
   low += 1
  while low < high and seq[low] = high: return
 mid = _divide(seq, low, high)
 _quickSort(seq, low, mid - 1)
 _quickSort(seq, mid + 1, high)

def quickSort(seq):
 """快速排序包裹函数"""
 size = len(seq)
 _quickSort(seq, 0, size - 1)
 return seq

def merge(seq, left, mid, right):
 tmp = []
 i, j = left, mid
 while i < mid and j


    
 
 

您可能感兴趣的文章:

  • python基础教程之python消息摘要算法使用示例
  • python 实现插入排序算法
  • python冒泡排序算法的实现代码
  • python实现排序算法
  • python选择排序算法的实现代码
  • python插入排序算法的实现代码
  • python算法学习之桶排序算法实例(分块排序)
  • python k-近邻算法实例分享
  • Python算法之栈(stack)的实现
  • python实现k均值算法示例(k均值聚类算法)
  • python 实现归并排序算法
  • python 实现堆排序算法代码
  • python 算法 排序实现快速排序
  • 使用python实现递归版汉诺塔示例(汉诺塔递归算法)
  • python实现的生成随机迷宫算法核心代码分享(含游戏完整代码)
  • python算法学习之计数排序实例
  • python实现simhash算法实例
  • python计数排序和基数排序算法实例
  • 爬山算法简介和Python实现实例
  • python实现的二叉树算法和kmp算法实例
  • python k-近邻算法实例分享 iis7站长之家
  • python实现的重启关机程序实例
  • Python 3 Tkinter教程之事件Event绑定处理代码实例
  • python调用短信猫控件实现发短信功能实例
  • Python文件操作类操作实例详解
  • python 基础学习第二弹 类属性和实例属性
  • Python实现冒泡,插入,选择排序简单实例
  • Python 时间处理datetime实例
  • Python实现类继承实例
  • Python continue语句用法实例
  • python3编写C/S网络程序实例教程
  •  
    本站(WWW.)旨在分享和传播互联网科技相关的资讯和技术,将尽最大努力为读者提供更好的信息聚合和浏览方式。
    本站(WWW.)站内文章除注明原创外,均为转载、整理或搜集自网络。欢迎任何形式的转载,转载请注明出处。












  • 相关文章推荐
  • python字符串排序方法
  • python 快速排序代码
  • Python学习笔记_数据排序方法
  • python3.0 字典key排序
  • python快速排序代码实例
  • python中合并两个文本文件并按照姓名首字母排序的例子
  • Python中字典(dict)和列表(list)的排序方法实例
  • Python对两个有序列表进行合并和排序的例子
  • Python Trie树实现字典排序
  • python实现的各种排序算法代码
  • Python GUI编程:tkinter实现一个窗口并居中代码
  • 让python同时兼容python2和python3的8个技巧分享
  • Python不使用print而直接输出二进制字符串
  • 使用setup.py安装python包和卸载python包的方法
  • Python中实现json字符串和dict类型的互转
  • 不小心把linux自带的python卸载了,导致安装一个依赖原python的软件不能安装,请问该怎么办?
  • python异常信息堆栈输出到日志文件
  • python读取csv文件示例(python操作csv)
  • python下用os.execl执行centos下的系统时间同步命令ntpdate
  • 新手该如何学python怎么学好python?
  • Python namedtuple对象json序列化/反序列化及对象恢复
  • 使用python删除nginx缓存文件示例(python文件操作)
  • Python获取网页编码的方法及示例代码
  • python学习手册中的python多态示例代码
  • Python异常模块traceback用法举例
  • 请教:system("C:\python2.4\python.exe C:\aa.py");该语句有何错误?为什么运行界面一闪就消失了并且没有运行完,请给出正确语句!
  • python之平台独立的调试工具winpdb介绍
  • python版本的问题
  • 基于Python的Html/xml解析库Beautiful Soup 4.2.1发布
  • Mac OS X10.9安装的Python2.7升级Python3.3步骤详解
  • 测试Python内部类型及type和isinstance用法区别




  • 特别声明:169IT网站部分信息来自互联网,如果侵犯您的权利,请及时告知,本站将立即删除!

    ©2012-2021,,E-mail:www_#163.com(请将#改为@)

    浙ICP备11055608号-3