摘要: 选择排序(以递增排序为例):通过内部循环第一次遍历数组找到最小的元素与数组的第一个元素交换位置,第二次遍历数组找到第二小的元素与数组的第二个元素交换位置,当内存循环找到最小的元素并交换位置后下次遍历时应该避开这个最小元素。这种排序方法对任何结构的数组都是O(n²)的时间复杂度 插入排序(以递增排序为 阅读全文
posted @ 2017-04-14 23:29 ~蜗牛~ 阅读(7239) 评论(0) 推荐(1)