选择排序（Selection sort）是一种简单直观的排序算法

选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是：第一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后再从剩余的未排序元素中寻找到最小（大）元素，然后放到已排序的序列的末尾。以此类推，直到全部待排序的数据元素的个数为零。选择排序是不稳定的排序方法。

li = [9, 8, 7, 6, 5, 4, 3, 2, 1]
for i in range(len(li)):for j in range(i, len(li)):if li[i] > li[j]:li[i], li[j] = li[j], li[i]print(li)"""
[1, 9, 8, 7, 6, 5, 4, 3, 2]
[1, 2, 9, 8, 7, 6, 5, 4, 3]
[1, 2, 3, 9, 8, 7, 6, 5, 4]
[1, 2, 3, 4, 9, 8, 7, 6, 5]
[1, 2, 3, 4, 5, 9, 8, 7, 6]
[1, 2, 3, 4, 5, 6, 9, 8, 7]
[1, 2, 3, 4, 5, 6, 7, 9, 8]
[1, 2, 3, 4, 5, 6, 7, 8, 9]
[1, 2, 3, 4, 5, 6, 7, 8, 9]
"""

选择排序（Selection sort）是一种简单直观的排序算法相关推荐

【排序算法】选择排序(Selection sort)
选择排序(Selection sort)是一种简单直观的排序算法. 选择排序介绍它的基本思想是: 首先在未排序的数列中找到最小(or最大)元素,然后将其存放到数列的起始位置:接着,再从剩余未排序的元 ...
C语言选择排序Selection sort算法(附完整源码)
选择排序Selection sort算法选择排序Selection sort算法的完整源码(定义,实现,main函数测试) 选择排序Selection sort算法的完整源码(定义,实现,main函 ...
一种简单的图形旋转算法
图形旋转好玩又有实用性, 这里介绍一种简单的图形旋转算法. 具体步骤如下: 1. 首先将原图和旋转图的坐标原点都变换到图形的中心位置处. 2. 历遍旋转图形中的每一个pixel, 将pixel的坐标( ...
一种简单的抗锯齿算法
在LCD等显示器上逐点绘制几何图像的时候, 往往对几何体的边缘采样不足, 这就会导致出现锯齿状不平滑的边缘. 为了尽量减弱这种现象,需要在斜线或物体边缘进行更密集的采样,然后根据一定的权重比例将色彩/ ...
选择排序--Selection sort
原理选择排序,是冒泡排序的优化. 每一趟只交换一次.就是选择最大(或者最小的)和首位交换. 例子现有无序数组[6 5 4 1 8 9] 第一趟找到最小数1,放到最前边(与首位数字交换) 交换前:| ...
排序之选择排序(Selection sort)
文章目录 1 基本思想 2 图示 3 代码 4 测试结果 5 时间复杂度及稳定性以前了解过的排序算法,发现长时间不用之后,有些遗忘,特此记录一下,待遗忘时候可以再查阅一下 1 基本思想 N个数据,每 ...
常用的几种简单的内部排序方法
这几种排序方法分别为:冒泡排序,选择排序,插入排序,快速排序 1.冒泡排序: 思想:简单的说就是想办法把一堆数据中最大的数不停地往后边排. 代码: class Bubble{ // /** // * ...
基本排序算法01----选择排序(selection sort)
可能最简单的排序策略就是: 1.搜索整个列表,找到最小项的位置 2.如果该位置不是列表的第一项,则将两项交换位置 3.然后算法回到第二个位置并重复上述操作 4.当算法到达列表最后一个位置的时候,排序就 ...
java 路由算法_几种简单的负载均衡算法及其Java代码实现
什么是负载均衡负载均衡,英文名称为Load Balance,指由多台服务器以对称的方式组成一个服务器集合,每台服务器都具有等价的地位,都可以单独对外提供服务而无须其他服务器的辅助.通过某种负载分 ...

选择排序（Selection sort）是一种简单直观的排序算法

选择排序（Selection sort）是一种简单直观的排序算法相关推荐

最新文章

热门文章