快捷導(dǎo)航

Python實(shí)現(xiàn)的選擇排序算法原理與用法實(shí)例分析

更新時(shí)間：2017年11月22日 09:45:42 作者：Alex Yu

這篇文章主要介紹了Python實(shí)現(xiàn)的選擇排序算法,簡單描述了選擇排序的原理,并結(jié)合實(shí)例形式分析了Python實(shí)現(xiàn)與應(yīng)用選擇排序的具體操作技巧,需要的朋友可以參考下

本文實(shí)例講述了Python實(shí)現(xiàn)的選擇排序算法。分享給大家供大家參考，具體如下：

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

比如在一個(gè)長度為N的無序數(shù)組中，在第一趟遍歷N個(gè)數(shù)據(jù)，找出其中最小的數(shù)值與第一個(gè)元素交換，第二趟遍歷剩下的N-1個(gè)數(shù)據(jù)，找出其中最小的數(shù)值與第二個(gè)元素交換......第N-1趟遍歷剩下的2個(gè)數(shù)據(jù)，找出其中最小的數(shù)值與第N-1個(gè)元素交換，至此選擇排序完成。

具體實(shí)現(xiàn)代碼如下：

#-*- coding: UTF-8 -*-
import numpy as np
def SelectSort(a):
  for i in xrange(0,a.size):
    min = a[i]
    p = i
    for j in xrange(i+1,a.size ):
      if min > a[j]:
        min = a[j]
        p = j
    if p != i:
      a[i], a[p] = a[p], a[i]
if __name__ == '__main__':
  a = np.random.randint(0, 10, size = 10)
  print "Before sorting..."
  print "---------------------------------------------------------------"
  print a
  print "---------------------------------------------------------------"
  SelectSort(a)
  print "After sorting..."
  print "---------------------------------------------------------------"
  print a
  print "---------------------------------------------------------------"

運(yùn)行結(jié)果：