摘要: 1 冒泡排序 BubbleSort 1.1 原理: 多次扫描整个数组,每次扫描都比较相邻两个元素,如果逆序,则交换两个元素。 第一次扫描结果是数值最大元素到数组的最后位置,比较的次数是n(数组长度)-1。 第二次扫描,因为最大元素已经在最后位置,所以需要比较的次数为n-2 以此类推,一共需要扫描n- 阅读全文
posted @ 2019-06-05 23:23 Jolin_赵大王 阅读(312) 评论(0) 推荐(0)