行走的算法

摘要： 经典排序算法 依次比较相邻两元素大小。如果按升序排列，较大元素放后面；如果按降序排列较小元素放后面。 时间复杂度分析： 最佳情况：O(n)原始数组按序排列 最差情况：O(n^2)原始数组逆序排列 和冒泡排序思路几乎一样，唯一区别不是交换相邻两元素而是找出当前未排序序列的最小（大）元素，与当前未排序序 阅读全文