排序算法-基本选择排序

      选择排序是一种简单直观的排序算法,基本思想是每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。n个元素的数列,需要n-1趟直接排序。 排序过程: 拿第1个元素,依次与后面的其他元素逐个比较,找出最小(最大)的元素,放到下标为0的位置。 经过第1步,数列的第一个必然是最小(最大)的元素。 拿第i个元素,依次与后面的其他元素逐个比较
相关文章
相关标签/搜索