选择排序算法
--程序实现
(1)对冒泡排序算法改进,交换次数少,效率高(2)在参加排序全部数组元素中找出最小/最大数据元素(3)使它与未排序元素中第一个元素相互交换位置(4)以这类推,直到全部元素成为一个有序序列
选择排序原理
i=1 k=1 for j=2 to 4 if a(k)>a(j) next j if k<>i then ‘经过第一遍加工,找出最小/最大值位置,查看) t=a(k): a(k)=a(i):a(i)=t ‘不是,则进行交换,即将最小/最大值最第一个值交换位置End if
第一遍排序(升序为例)
22352918
‘第一遍加工
‘将未排序全部元素中第一个元素看成最小/最大
‘从第二个开始
‘找出比第一个元素大/小数
‘找到以后把位置给k
then k=j
‘经过第一遍加工,找出最小/最大值位置,查看是不是处于第一个元素位置
‘不是,则进行交换,即将最小/最大值最第一个值交换位置


雷达卡




京公网安备 11010802022788号







