欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

Python實現(xiàn)的插入排序,冒泡排序,快速排序,選擇排序算法示例

 更新時間:2019年05月04日 16:57:28   作者:King-1018  
這篇文章主要介紹了Python實現(xiàn)的插入排序,冒泡排序,快速排序,選擇排序算法,結(jié)合實例形式總結(jié)分析了Python插入排序,冒泡排序,快速排序,選擇排序等算法的實現(xiàn)與使用技巧,需要的朋友可以參考下

本文實例講述了Python實現(xiàn)的插入排序,冒泡排序,快速排序,選擇排序算法。分享給大家供大家參考,具體如下:

#!/usr/bin/python
# coding:utf-8
#直接插入排序
def insert_sort(list):
  for i in range(len(list)):
    Key = list [i]      #待插入元素
      j = i - 1
      while(Key < list[j] and j >= 0):
        list[j+1] = list[j]  #后移元素
        list[j] = Key
        j=j-1
  return list
#冒泡排序  
def bubble_sort(list):
  for i in range(1, len(list)):
    for j in range(len(list)-i):
      if list[j] > list [j+1]:
        list[j+1],list[j] =list[j],list[j+1]
  return list
#快速排序
def position_key(list, low, high):
  i = low
  j = high
  key = list[low]
  while(i < j):
    while(i < j and list[j] >= key):  #從右向左,尋找第一個小于基準元素的數(shù)據(jù)索引。 注意:i<y 的判斷,內(nèi)循環(huán)更新j
      j -= 1
    if i < j :
      list[i] = list[j]
    while(i<j and list[i] <= key):   #從左向右,尋找地一個大于基準元素的數(shù)據(jù)索引。i<y同上
      i += 1
    if i < j:
      list[j] = list[i]
  list[j] = key     # 基準元素位置 
  return j
def quick_sort(list, low, high):
  if low < high:
    position = position_key(list, low, high) #將數(shù)據(jù)分成前后兩個子序列(前邊序列值均小于后邊序列)
    quick_sort(list, low, position-1)    #將前面的序列快速排序
    quick_sort(list, position+1, high)    #將后面的序列快速排序
  return list
#選擇排序
def select_sort(list):
  for i in range(len(list)):
    for j in range(i, len(list)):
      if list[i] > list[j]:
        list[i], list[j] = list[j], list[i]
  return list
list = [23, 232, 11, 89,121, 64, 34, 12, 23423, 2312, 167, 768, 932, 346, 32789, 335, 2, 1145, 34, 56, 99, 111]
print '原始序列  :', list
print '直接插入排序:', insert_sort(list)
print '冒泡排序  :', bubble_sort(list)
print '快速排序  :', quick_sort(list, 0, len(list)-1)
print '選擇排序  :', select_sort(list)

結(jié)果如下:

原始序列    : [23, 232, 11, 89, 121, 64, 34, 12, 23423, 2312, 167, 768, 932, 346, 32789, 335, 2, 1145, 34, 56, 99, 111]
直接插入排序: [2, 11, 12, 23, 34, 34, 56, 64, 89, 99, 111, 121, 167, 232, 335, 346, 768, 932, 1145, 2312, 23423, 32789]
冒泡排序    : [2, 11, 12, 23, 34, 34, 56, 64, 89, 99, 111, 121, 167, 232, 335, 346, 768, 932, 1145, 2312, 23423, 32789]
快速排序    : [2, 11, 12, 23, 34, 34, 56, 64, 89, 99, 111, 121, 167, 232, 335, 346, 768, 932, 1145, 2312, 23423, 32789]
選擇排序    : [2, 11, 12, 23, 34, 34, 56, 64, 89, 99, 111, 121, 167, 232, 335, 346, 768, 932, 1145, 2312, 23423, 32789]

PS:這里再為大家推薦一款關(guān)于排序的演示工具供大家參考:

在線動畫演示插入/選擇/冒泡/歸并/希爾/快速排序算法過程工具:
http://tools.jb51.net/aideddesign/paixu_ys

更多關(guān)于Python相關(guān)內(nèi)容感興趣的讀者可查看本站專題:《Python數(shù)據(jù)結(jié)構(gòu)與算法教程》、《Python列表(list)操作技巧總結(jié)》、《Python編碼操作技巧總結(jié)》、《Python函數(shù)使用技巧總結(jié)》、《Python字符串操作技巧匯總》及《Python入門與進階經(jīng)典教程

希望本文所述對大家Python程序設(shè)計有所幫助。

相關(guān)文章

  • python列表詳情

    python列表詳情

    這篇文章主要介紹了python列表詳情,python沒有數(shù)組,而是引入了列表(list),列表可以存儲任何類型的數(shù)據(jù),而且同一個列表中的數(shù)據(jù)類型也可以不同,下面一起來看文章詳細內(nèi)容吧
    2021-12-12
  • python流程圖和思維導圖實例代碼

    python流程圖和思維導圖實例代碼

    這篇文章主要給大家介紹了關(guān)于python流程圖和思維導圖的相關(guān)資料,學習python過程中,畫流程圖可以有效的幫助你梳理程序的邏輯,本文通過示例代碼介紹的非常詳細,需要的朋友可以參考下
    2021-08-08
  • Python shutil模塊用法實例分析

    Python shutil模塊用法實例分析

    這篇文章主要介紹了Python shutil模塊用法,結(jié)合實例形式分析了Python使用shutil模塊操作文件拷貝的相關(guān)實現(xiàn)技巧與注意事項,需要的朋友可以參考下
    2019-10-10
  • Python os.rename() 重命名目錄和文件的示例

    Python os.rename() 重命名目錄和文件的示例

    今天小編就為大家分享一篇Python os.rename() 重命名目錄和文件的示例,具有很好的參考價值,希望對大家有所幫助。一起跟隨小編過來看看吧
    2018-10-10
  • caffe的python接口生成配置文件學習

    caffe的python接口生成配置文件學習

    這篇文章主要介紹了caffe的python接口生成配置文件學習,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進步,早日升職加薪
    2022-06-06
  • Python使用ctypes調(diào)用C/C++的方法

    Python使用ctypes調(diào)用C/C++的方法

    今天小編就為大家分享一篇關(guān)于Python使用ctypes調(diào)用C/C++的方法,小編覺得內(nèi)容挺不錯的,現(xiàn)在分享給大家,具有很好的參考價值,需要的朋友一起跟隨小編來看看吧
    2019-01-01
  • python魔法方法-屬性轉(zhuǎn)換和類的表示詳解

    python魔法方法-屬性轉(zhuǎn)換和類的表示詳解

    下面小編就為大家?guī)硪黄猵ython魔法方法-屬性轉(zhuǎn)換和類的表示詳解。小編覺得挺不錯的,現(xiàn)在就分享給大家,也給大家做個參考。一起跟隨小編過來看看吧
    2016-07-07
  • python requests包的request()函數(shù)中的參數(shù)-params和data的區(qū)別介紹

    python requests包的request()函數(shù)中的參數(shù)-params和data的區(qū)別介紹

    這篇文章主要介紹了python requests包的request()函數(shù)中的參數(shù)-params和data的區(qū)別介紹,具有很好參考價值,希望對大家有所幫助。一起跟隨小編過來看看吧
    2020-05-05
  • python3 中時間戳、時間、日期的轉(zhuǎn)換和加減操作

    python3 中時間戳、時間、日期的轉(zhuǎn)換和加減操作

    這篇文章主要介紹了python3 中時間戳、時間、日期的轉(zhuǎn)換和加減操作,具有很好的參考價值,希望對大家有所幫助。一起跟隨小編過來看看吧
    2020-07-07
  • python接入支付寶的實例操作

    python接入支付寶的實例操作

    在本篇文章里小編給大家整理的是一篇關(guān)于python接入支付寶的實例操作內(nèi)容,需要的朋友們可以學習下。
    2020-07-07

最新評論