2018年1月6日

选择排序

摘要： 算法流程： 找到数组中最小的那个元素，将其与数组的第一个元素交换位置； 在剩下的元素中找到最小的，并与数组的第二个元素交换； 重复上述步骤。 算法复杂度： 准确来说是N-1次交换，前面N-1个元素已经排列完成，最后一个元素则不需要在进行排列。 算法稳定性： 选择排序是不稳定的，如序列{7,4,8,5 阅读全文

posted @ 2018-01-06 21:38 Deltadeblog 阅读(192) 评论(0) 推荐(0)

导航