1.3 选择排序(简单排序、堆排序)
选择排序:基本思想是每一趟选择n-i+1(i=,2,3…n-1)个记录中选取关键字最小的记录作为有序序列中的第i个元素。(每一次从剩余需要排序的数中,选择一个最小的,放在已经排好蓄序列的后面)简单选择排序一、定义实现第一趟:从n个元素中根据关键字选取最小的记录,然后与第一个元素交换;(第一个元素的角标是0) 第二趟:从剩余的n-1个元素中根据关键字选择最小的记录,然后与第二个素交换位置; …
原创
2017-11-24 17:12:08 ·
597 阅读 ·
0 评论