Python實現的選擇排序演算法樣本,python排序演算法樣本

來源:互聯網
上載者:User

Python實現的選擇排序演算法樣本,python排序演算法樣本

本文執行個體講述了Python實現的選擇排序演算法。分享給大家供大家參考,具體如下:

選擇排序(Selection sort)是一種簡單直觀的排序演算法。它的工作原理是每一次從待排序的資料元素中選出最小(或最大)的一個元素,存放在序列的起始位置,直到全部待排序的資料元素排完。

選擇排序每次只記錄最大數的索引值. 類似於冒泡排序, 也是要比較n-1次, 區別是冒泡排序每次都交換, 選擇排序只在最後比較完後才進行交換

範例程式碼:

#!/usr/bin/env python# coding:utf-8def selectSort(nums):  for i in range(len(nums)):    max_index = 0    for j in range(len(nums)-i):      if nums[max_index] < nums[j]:        max_index = j    nums[max_index], nums[len(nums)-i-1] = nums[len(nums)-i-1], nums[max_index]  return numsnums = [6,2,54435,3141]print "幫客之家測試結果:"print selectSort(nums)

運行結果:

PS:關於排序演算法的詳細說明還可參考本站線上工具:

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

聯繫我們

該頁面正文內容均來源於網絡整理,並不代表阿里雲官方的觀點,該頁面所提到的產品和服務也與阿里云無關,如果該頁面內容對您造成了困擾,歡迎寫郵件給我們,收到郵件我們將在5個工作日內處理。

如果您發現本社區中有涉嫌抄襲的內容,歡迎發送郵件至: info-contact@alibabacloud.com 進行舉報並提供相關證據,工作人員會在 5 個工作天內聯絡您,一經查實,本站將立刻刪除涉嫌侵權內容。

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

  • Sales Support

    1 on 1 presale consultation

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.