python实现选择排序

选择排序(Selection sort)是一种简单直观的排序算法。

它的基本思想是：首先在未排序的数列中找到最小(or最大)元素，然后将其存放到数列的起始位置；接着，再从剩余未排序的元素中继续寻找最小(or最大)元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。

# python实现选择排序

# Python program for implementation of Selection
# Sort
import sys
A = [64, 25, 12, 22, 11]# Traverse through all array elements
for i in range(len(A)):# Find the minimum element in remaining# unsorted arraymin_idx = ifor j in range(i+1, len(A)):if A[min_idx] > A[j]:min_idx = j# Swap the found minimum element with# the first element     A[i], A[min_idx] = A[min_idx], A[i]# Driver code to test above
print ("Sorted array")
for i in range(len(A)):print("%d" %A[i]),

Sorted array
11
12
22
25
64

参考：选择排序

参考：python实现选择排序

参考：selection sort

参考：Python Program for Selection Sort

python实现选择排序相关推荐

python八大选择排序_Python实现选择排序
选择排序: 选择排序(Selection sort)是一种简单直观的排序算法 .它的工作原理如下.首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最 ...
python简单选择排序_Python实现冒泡，插入，选择排序简单实例
本文所述的Python实现冒泡,插入,选择排序简单实例比较适合Python初学者从基础开始学习数据结构和算法,示例简单易懂,具体代码如下: # -*- coding: cp936 -*-#python ...
python写选择排序_如何快速掌握python选择排序算法？
对于算法,我们不少讲述,但是大部分小伙伴都希望,将单个算法拆分讲解,这样可以更加深对算法的印象,好了,本期,就针对选择排序算法,给大家讲解说明哦~感兴趣的小伙伴一起来看下吧~ 在列表list模块中,已 ...
php和python的选择排序算法,图文讲解选择排序算法的原理及在Python中的实现
def sort_choice(numbers, max_to_min=True): """ 我这没有按照标准的选择排序,假设列表长度为n,思路如下: 1.获取最大值x, ...
用Python实现选择排序
选择排序选择排序(Selection sort)是⼀种简单直观的排序算法.它的⼯作原理如下.⾸先在未排序序列中找到最⼩(⼤)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最⼩(⼤ ...
python八大选择排序_python之八大排序方法
排序方法平均情况最好情况最坏情况辅助空间稳定性冒泡排序 O(n^2) O(n) ...
Python实现选择排序算法
第1关:选择排序本关任务:首先给定一个长度大于1而且是乱序的列表,列表元素类型为整型,让后利用选择排序对列表元素进行排序,并输出每一次循环之后的结果. # 选择排序 arraystr = input ...
Python版选择排序算法
关于Python版冒泡排序算法请参考Python版冒泡法排序算法. def selectSort(lst, reverse=False): length = len(lst) for i in ran ...
python简单选择排序_python 选择排序
原博文 2018-09-21 23:46 − def select_sort(slist): for i in range(len(slist)): x = i for j in range(i, l ...

python实现选择排序

python实现选择排序

python实现选择排序相关推荐

最新文章

热门文章