weixin_44942108的博客

原创 冒泡排序的问题

前段时间面试总会有道冒泡排序的试题,现梳理复习下这方面的知识. 原理其实很简单,就是比较相邻两元素大小,将值大的元素放在右端, 需注意双层循环,外层控制比较趟数(n 个元素循环n-1趟),内存控制比较次数(每i趟比较n-i次) 关于时间复杂度:n*(n-1)/2=O(n^2) // 冒泡排序算法,时间复杂度:n*(n-1)/2=O(n^2) int[] arr= {2,3,87,5,1,2,7...