
数据结构
年少慎悟
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
选择排序 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 · 92 阅读 · 0 评论 -
冒泡排序 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 · 142 阅读 · 0 评论