2019年8月22日
Java面试被经常问到的常用算法
摘要： 一、冒泡排序 原理：比较两个相邻的元素，较大的放在右边 N个数字要排序完成，总共进行N-1趟排序，每i趟的排序次数为(N-i)次 最好时间复杂度为O(N) Cmax = N(N-1)/2 = O(N2) Mmax = 3N(N-1)/2 = O(N2) 冒泡排序的最坏时间复杂度为O(N2) 冒泡排序 阅读全文
posted @ 2019-08-22 17:05 SurpriseSui 阅读(5077) 评论(0) 推荐(0)