2018年4月8日
数据结构(排序算法：基本思想、代码实现)
摘要： 一、冒泡排序 如果已经全部排序，所需的关键字比较次数[n-1]和记录移动次数[0]均达到最小值，时间复杂度O(n) 如果全部反序,所需的关键字比较次数[n(n-1)/2]和记录移动次数[3*n*(n-1)/2]均达到最大值，时间复杂度O(n^2) 基本思想： 1、第一个数和第二个数比较，如果第一个比 阅读全文
posted @ 2018-04-08 22:58 不是植物 阅读(818) 评论(0) 推荐(0)