- 博客(2)
- 收藏
- 关注
原创 选择排序 java
选择排序 先说一下该算法的优缺点 优点:效率高 缺点:无论数组混乱度高低,都必须遍历完才跳出算法 这里使用一个倒序数组测试 { 9, 8, 7, 6, 5, 4, 3, 2, 1, 0} 图示 在图中,以下操作执行了九次,因为在这个例子中,首元素9就是最大的后面每次遇到的元素都比它小,min的值从9依次变成最后的0 if(arr[j] < arr[min]){ min = ...
2019-12-21 22:14:39
63
原创 冒泡排序 java
冒泡排序 这里用比较直观的栈,演示从栈底冒泡,排在栈顶的排序方法 我用一个特殊的例子,倒序数组来了解每一步算法的执行 { 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 -...
2019-12-10 22:51:55
106
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人