活在世界上的百分之八的博客

public class Solution1 { public static void main(String[] args) { int[] a = {1, 7, 6, 7, 5, 4, 4, 3, 2, 0}; heapSort(a); } private static void heapSort(int[] arr){ //堆排序思路 //构建大顶堆或者小顶堆 //将堆顶移动到最后 .

排序是最基本的算法，理解各类排序的原理，效率，复杂度有助于开拓思维，对算法有一个简单的入门！ 按平均复杂度来讲，冒泡，选择，插入的复杂度相同（On^2），也是最好理解最简单的排序方法，在生活中的应用也比较多。 选择排序是最直观，最简单的排序方法，一句话来概括：n个数里，找最小（大）的换到最前面，对n-1，n-2...2,1（除确认是最小（大）的以外的）依次找最小的交换。publ...