各种算法时间复杂度
摘要：
冒泡排序：冒泡排序是一种用时间换空间的排序方法，最坏情况是把顺序的排列变成逆序，或者把逆序的数列变成顺序。在这种情况下，每一次比较都需要进行交换运算。举个例子来说，一个数列 5 4 3 2 1 进行冒泡升序排列，第一次大循环从第一个数（5）开始到倒数第二个数（2）结束，比较过程：先比较5和4，4比5小，交换位置变成4 5 3 2 1；比较5和3，3比5小，交换位置变成4 3 5 2 1……最后比较5和1，1比5小，交换位置变成4 3 2 1 5。这时候共进行了4次比较交换运算，最后1个数变成了数列最大数。第二次大循环从第一个数（4）开始到倒数第三个数（2）结束。进行3次比较交换运算。……所以总 阅读全文
posted @ 2013-11-14 12:11 荧明 阅读(363) 评论(0) 推荐(0) 编辑
