选择排序法 订阅
选择排序法是一种不稳定的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,直到全部待排序的数据元素排完。 展开全文
选择排序法是一种不稳定的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,直到全部待排序的数据元素排完。
信息
领    域
数据结构
特    点
不稳定
分    类
简单选择排序,树型选择排序
中文名
选择排序法
学    科
计算机科学
外文名
Selection sort method
选择排序法简介
排序定义。所谓计算机中的排序,就是使一串记录,按照其中的某个或某些关键字的大小,递增或递减的排列起来的操作。而排序算法(Sorting algorithm)则是一种能将一串数据依照特定的方式进行排列的一种算法。排序方式。利用所需重排记录的排序码(Sort Key)的值的大小,按照升序或降序将原纪录的顺序重新安排。排序类别。内排序可以分为插入排序(insertion sort)、选择排序(selection sort)、交换排序(exchange sort)、归并排序(merge sort)以及分配排序(distribution sort)。选择排序法是在要排序的一组数中,选出最小(或最大)的一个数与第一个位置的数交换;在剩下的数当中找最小的与第二个位置的数交换,即顺序放在已排好序的数列的最后,如此循环,直到全部数据元素排完为止。选择排序法的第一层循环从起始元素开始选到倒数第二个元素,主要是在每次进入的第二层循环之前,将外层循环的下标赋值给临时变量,接下来的第二层循环中,如果发现有比这个最小位置处的元素更小的元素,则将那个更小的元素的下标赋给临时变量,最后,在二层循环退出后,如果临时变量改变,则说明,有比当前外层循环位置更小的元素,需要将这两个元素交换 [1]  。
收起全文
精华内容
下载资源
问答
  • 选择排序法

    2018-12-01 15:13:10
    选择排序法对10个数进行排序,选择排序法对10个数进行排序

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 8,410
精华内容 3,364
关键字:

选择排序法