weixin_37905605的博客

选择排序 先说一下该算法的优缺点 优点：效率高 缺点：无论数组混乱度高低，都必须遍历完才跳出算法 这里使用一个倒序数组测试 { 9, 8, 7, 6, 5, 4, 3, 2, 1, 0} 图示 在图中，以下操作执行了九次，因为在这个例子中，首元素9就是最大的后面每次遇到的元素都比它小，min的值从9依次变成最后的0 if(arr[j] < arr[min]){ min = ...

冒泡排序 这里用比较直观的栈，演示从栈底冒泡，排在栈顶的排序方法 我用一个特殊的例子，倒序数组来了解每一步算法的执行 { 9, 8, 7, 6, 5, 4, 3, 2, 1, 0} 图示 上图演示了 i = 0，第一次循环。利用循环 j 把栈底元素“0”排到栈顶的过程。数组变成 0 9 8 7 6 5 4 3 2 1； 其中，黄色框表示 具体对比范围，总是 j 指向的元素值跟上一个元素值 j -...