选择排序

热度:530

简介

选择排序(selection sort)是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。选择排序是不稳定的排序方法(比如序列[5, 5, 3]第一次就将第一个与交换,导致第一个5挪动到第二个5后面)。

中文名	选择排序
原始名称	选择排序
外文名	selection sort
性质	不稳定的排序方法
技法	通过比较
英文名	selection sort
适用范围	数据元素