Java学习笔记(21)
冒泡排序 冒泡排序无疑是最为出名的排序算法之一,总共有八大排序! 冒泡的代码还是相当简单的,两层循环,外层冒泡轮数,里层依次比较。 我们看到嵌套循环,应该立马就可以得出这个算法的时间复杂度为O(n^2)。 //冒泡排序 //1.比较数组中,...
冒泡排序 冒泡排序无疑是最为出名的排序算法之一,总共有八大排序! 冒泡的代码还是相当简单的,两层循环,外层冒泡轮数,里层依次比较。 我们看到嵌套循环,应该立马就可以得出这个算法的时间复杂度为O(n^2)。 //冒泡排序 //1.比较数组中,...
希尔排序 希尔排序,也称递减增量排序算法,是插入排序的一种更高效的改进版本。但希尔排序是非稳定排序算法。 它与插入排序的不同之处在于,它会优先比较距离较远的元素。 希尔排序的基本思想是:先将整个待排序的记录序列分割成为若干子序列,分别进行直...
Collections.sort(sourceMap, new Comparator<Map<String, Object>>() { @Override public int compare(Map<Stri...
[db:摘要]
[db:摘要]
[db:摘要]
[db:摘要]
[db:摘要]