gpt4 book ai didi

Python实现的选择排序算法原理与用法实例分析

转载 作者:qq735679552 更新时间:2022-09-28 22:32:09 26 4
gpt4 key购买 nike

CFSDN坚持开源创造价值,我们致力于搭建一个资源共享平台,让每一个IT人在这里找到属于你的精彩世界.

这篇CFSDN的博客文章Python实现的选择排序算法原理与用法实例分析由作者收集整理,如果你对这篇文章有兴趣,记得点赞哟.

本文实例讲述了Python实现的选择排序算法。分享给大家供大家参考,具体如下:

选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完.

比如在一个长度为N的无序数组中,在第一趟遍历N个数据,找出其中最小的数值与第一个元素交换,第二趟遍历剩下的N-1个数据,找出其中最小的数值与第二个元素交换......第N-1趟遍历剩下的2个数据,找出其中最小的数值与第N-1个元素交换,至此选择排序完成.

具体实现代码如下:

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
#-*- 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 "---------------------------------------------------------------"

运行结果:

Python实现的选择排序算法原理与用法实例分析

希望本文所述对大家Python程序设计有所帮助.

原文链接:http://www.cnblogs.com/biaoyu/p/4831630.html 。

最后此篇关于Python实现的选择排序算法原理与用法实例分析的文章就讲到这里了,如果你想了解更多关于Python实现的选择排序算法原理与用法实例分析的内容请搜索CFSDN的文章或继续浏览相关文章,希望大家以后支持我的博客! 。

26 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com