十大排序算法之二：选择排序（Python）

作者: 李蕴Ronnie | 来源:发表于2019-05-15 23:58 被阅读0次

Python一行代码实现快速排序
Algorithm -- 排序算法
Python排序算法有哪几种？
排序算法概述
十大排序算法
排序算法详细代码实现
数据结构和算法排序（三）
python 排序算法
python实现选择排序(SelectionSort)
数据结构与算法（二）：排序算法

选择排序

1.算法步骤

1.1首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置；
1.2再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾；
1.3重复第二步，知道所有元素均排序完毕。

2.Python代码实现：

def selection_sort(l):
    n = len(l)
    i = 0
    while i < n:
        min_index = i
        for k in range(i, n):
            if l[min_index] > l[k]:
                min_index = k
        l[i], l[min_index] = l[min_index], l[i]
        i += 1
    return l


l = [6, 3, 5, 9, 9, 12, 7]
print(selection_sort(l))

返回

[3, 5, 6, 7, 9, 9, 12]

Python一行代码实现快速排序
上期文章排序算法——（2）Python实现十大常用排序算法为大家介绍了十大常用排序算法的前五种（冒泡、选择、插入、...
Algorithm -- 排序算法
单链表十大经典排序算法冒泡排序选择排序插入排序归并排序快速排序堆排序计数排序桶排序 1. 十大经典排序算法十大经...
Python排序算法有哪几种？
python排序算法有哪些？python中常见的排序算法有：插入排序、选择排序、冒泡排序、快速排序、归并排序、希尔...
排序算法概述
十大排序算法：冒泡排序，选择排序，插入排序，归并排序，堆排序，快速排序、希尔排序、计数排序，基数排序，桶排序算法...
十大排序算法
算法说明十大排序算法分别是：冒泡排序、选择排序、插入排序、希尔排序、归并排序、快速排序、堆排序、计数排序、桶排序...
排序算法详细代码实现
算法分类算法时间复杂度选择排序插入排序 C++实现 Python实现冒泡排序 Python实现归并排序 ...
数据结构和算法排序（三）
常见十大排序算法：冒泡排序、选择排序、插入排序、快速排序、堆排序希尔排序、归并排序、计数排序、基数排序、桶排序 ...
python 排序算法
文章概述介绍各大常用经典的排序算法和效率，以及python实现常用算法（冒泡排序，选择排序，快速排序，插入排序）...
python实现选择排序(SelectionSort)
python实现【选择排序】算法原理及介绍选择排序(Selection-sort)是一种简单直观的排序算法。它...
数据结构与算法（二）：排序算法
十大基础排序算法。 Basic-Sorting-Algorithm 关于十大基本排序算法的整理。十大排序算法分别...