Broglie

导航

2017年1月16日 #

几种常见的排序算法分析

摘要: 选择排序 选择排序是一种非常直观且简单的排序算法。它工作的流程是这样的: 首先找出数组中最小的那个元素,将它和数组的第一个元素交换位置;然后在第二个到最后一个元素中间找到最小的那个元素与数组的第二个元素交换位置。 就这样依次遍历,直到将整个数组排序。 选择排序不是稳定排序,但是是原地排序,时间复杂度 阅读全文

posted @ 2017-01-16 20:41 Broglie 阅读(344) 评论(0) 推荐(0) 编辑