python选择排序_Python实现选择排序

选择排序：

选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理如下。首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。选择排序的主要优点与数据移动有关。如果某个元素位于正确的最终位置上，则它不会被移动。选择排序每次交换一对元素，它们当中至少有一个将被移到其最终位置上，因此对n个元素的表进行排序总共进行至多n-1次交换。在所有的完全依靠交换去移动元素的排序方法中，选择排序属于非常好的一种。

Python 实现：

# selection_sort.py

def selection_sort(arr):

count = len(arr)

for i in range(count-1): # 交换 n-1 次

min = i

# 找最小数

for j in range(i, count):

if arr[min] > arr[j]:

min = j

arr[min], arr[i] = arr[i], arr[min] # 交换

return arr

my_list = [6, 23, 2, 54, 12, 6, 8, 100]

print(selection_sort(my_list))

python选择排序_Python实现选择排序相关推荐

python八大选择排序_Python实现选择排序
选择排序: 选择排序(Selection sort)是一种简单直观的排序算法 .它的工作原理如下.首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最 ...
python dataframe排序_python – Pandas DataFrame排序忽略了这种情况
我在 Python中有一个Pandas数据帧.数据帧的内容来自 here.我稍微修改了"单个"列中第一个字母的大小写.这是我有的: import pandas as pd df = ...
python 对话框开发_python文件选择对话框的操作方法
python文件选择对话框的操作方法发布时间:2020-09-28 23:14:29 来源:脚本之家阅读:76 作者:Bit_We 对于python的tkinter库来说,如果需要弹出文件选择框, ...
python的内置函数列表排序_Python 列表的排序 - sort/sorted
Python 集合的遍历,推导及 filter/map/reduce 操作中讲了对集合的 filter, map 和 reduce 操作,那还有 sort 排序呢?像 Java 一样,Python ...
python对象数组排序_Python NumPy 数组排序
1.数组排序 NumPy ndarray对象具有一个名为sort()的函数,该函数将对指定的数组进行排序. 例如: 排序数组:import numpy as np arr = np.array([3, ...
problem a: 简单的整数排序_python里的排序
本篇文章主要讲: 自定义规则排序多字段排序开讲之前,先讲一些简单sorted()或者sort(),两者返回值不同!例如: sorted([5, 2, 3, 1, 4]) # 输出:[1, 2, 3 ...
python八大选择排序_python之八大排序方法
排序方法平均情况最好情况最坏情况辅助空间稳定性冒泡排序 O(n^2) O(n) ...
python列表中字典排序_python中字典排序，列表中的字典排序
python中字典排序,列表中的字典排序一.使用python模块:operator import operator #首先要导入模块operator x = {1:2, 3:4, 4:3, 2:1, ...
python字母大小写排序_Python中sorted()排序与字母大小写的问题
今天我在练习python时,对字典里的键用sorted排序时发现并没有按照预期排序研究后发现字母大小写会影响排序首先创建一个字典,键里面的首字母有大写有小写 favorite_digit = { ...

python选择排序_Python实现选择排序

python选择排序_Python实现选择排序相关推荐

最新文章

热门文章