2018年1月6日

选择排序

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

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

导航