python實現(xiàn)快速排序的示例(二分法思想)

更新時間：2018年03月12日 09:52:33 作者：自由的姜戈

本篇文章主要介紹了python實現(xiàn)快速排序的示例(二分法思想)，小編覺得挺不錯的，現(xiàn)在分享給大家，也給大家做個參考。一起跟隨小編過來看看吧

本文介紹了python實現(xiàn)快速排序的示例(二分法思想)，分享給大家，具體如下:

實現(xiàn)思路

將所需要的數(shù)字存入一個列表中

1.首先，設置將最左側的那個數(shù)設置為基準數(shù)，在列表中索引為0
2.然后設置兩個移動位（用于比較），分別為最左邊和最右邊
3.然后最右邊那位向左移尋找比基準數(shù)小的那一位，最右邊那位則從左向右尋找比基準數(shù)大的那一位
4.再后，將找到的兩位對應的數(shù)字替換，繼續(xù)執(zhí)行3，直到兩個移動位相遇，把基準為替換到相遇的那一位
5.最后，將列表以基準數(shù)那一位一分為二切開，左邊和右邊部分繼續(xù)執(zhí)行上述1-4步，直到?jīng)]有比較數(shù)為止（也就是一個數(shù)），排序完成。

看下圖你就明白了：

實現(xiàn)代碼

# coding: utf-8
# 快速排序，利用二分思想實現(xiàn)
def quick_sort(list, left, right):
  if left > right:
    return
  temp = list[left]
  i = left
  j = right
  while i != j:
    # 先從右向左尋找
    while list[j] >= temp and i < j:
      j -= 1
    # 再從左向右尋找
    while list[i] <= temp and i < j:
      i += 1
    if i < j:
      t = list[i]
      list[i] = list[j]
      list[j] = t
  # 基準數(shù)替換
  list[left] = list[i]
  list[i] = temp
  # 遞歸調用
  quick_sort(list, left, i - 1)
  quick_sort(list, i + 1, right)

while True:
  list = []
  try:
    num = int(input('你想比較幾個數(shù)？\n'))
  except ValueError:
    continue
  for k in range(num):
    a = int(input('請輸入第' + str(k+1) + '個數(shù)：\n'))
    list.append(a)
  quick_sort(list, 0, num-1)
  print('排序結果為：')
  for l in range(len(list)):
    print(list[l], end=' ')
  print()

快速排序比較冒泡排序效率要高得多~

以上就是本文的全部內容，希望對大家的學習有所幫助，也希望大家多多支持腳本之家。

您可能感興趣的文章:

Python光學仿真理解Jones矩陣學習
這篇文章主要為大家介紹了Python光學仿真理解Jones矩陣的學習，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步早日升職加薪
2021-10-10
詳解python字符串相關str
這篇文章主要為大家介紹了python字符串相關str，具有一定的參考價值，感興趣的小伙伴們可以參考一下，希望能夠給你帶來幫助
2022-01-01
在Python中pandas.DataFrame重置索引名稱的實例
今天小編就為大家分享一篇在Python中pandas.DataFrame重置索引名稱的實例，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧
2018-11-11
python學習之面向對象【入門初級篇】
Python從第一天開始就是面向對象的語言。正因為如此，創(chuàng)建和使用類和對象是非常地容易。這篇文章主要介紹了python中面向對象的相關資料，屬于python面向對象學習的初級篇，本章將幫助您在使用Python面向對象編程的技術方面所有提高，有需要的朋友可以參考借鑒。
2017-01-01
python 根據(jù)excel中顏色區(qū)分讀取的操作
這篇文章主要介紹了python 根據(jù)excel中顏色區(qū)分讀取的操作，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧
2021-03-03
Python利用matplotlib繪制散點圖的新手教程
這篇文章主要給大家介紹了關于Python利用matplotlib繪制散點圖的相關資料，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧
2020-11-11
Opencv+Python實現(xiàn)圖像運動模糊和高斯模糊的示例
今天小編就為大家分享一篇關于Opencv+Python實現(xiàn)圖像運動模糊和高斯模糊的示例，小編覺得內容挺不錯的，現(xiàn)在分享給大家，具有很好的參考價值，需要的朋友一起跟隨小編來看看吧
2019-04-04
python中的decorator的作用詳解
這篇文章主要介紹了python中的decorator的作用詳解，小編覺得挺不錯的，現(xiàn)在分享給大家，也給大家做個參考。一起跟隨小編過來看看吧
2018-07-07
通過python爬蟲賺錢的方法
在本篇文章里小編給大家分享了關于通過python爬蟲賺錢的方法，有興趣的朋友們學習下。
2019-01-01
Sanic框架基于類的視圖用法示例
這篇文章主要介紹了Sanic框架基于類的視圖用法,結合實例形式分析了Sanic框架基于類的視圖定義、使用及相關路由操作技巧與注意事項,需要的朋友可以參考下
2018-07-07