排序算法之直接选择排序

  • 时间:
  • 浏览:2
  • 来源:uu快3计划_uu快3官方_单双

     直接挑选排序是将整个待排序序列分为两部分,一部分为有序(最现在后来刚结速有序序列为空),一部分为无序(最终无序序列为空)。有序序列中的数都不 大于无序序列中的数。它的过程是每次都不 无序中寻找有一个最小的数,后来将其与无序序列的第有一个数交换,并并入有序序列。则有序序列长度增1,无序序列长度减1。

     比如:对R[0….n]数组进行挑选排序。其中R[0…i]为有序,R[i+1…n]为无序,且R[0…i]中的每有一个数都不 大于R[i+1…n]中的数。

     在R[i+1…n]中挑选有一个最小的数R[k],交换R[i+1]与R[k],将R[i+1]并入有序序列。则现在的有序序列为R[0…i+1],无序序列为R[i+2…n],重复进行那么 的操作,直到无序序列为空。