数据结构
Yi_xuan_sky
这个作者很懒,什么都没留下…
展开
-
一步一步实现选择排序 ( java)
啥都不说,先上图思路:第一个元素与其后面的元素进行比较,大于就交换以int[] arr = {2, 3, 6, -1, 2, 9}为例第一趟就是用arr[0]与arr[1]、arr[2]...arr[5]做比较,大于就交换,代码可以写成这样for (int j = 1; j < arr.length -1; j++) { if (arr[0] > arr[...原创 2020-02-05 22:58:40 · 163 阅读 · 0 评论 -
一步一步实现冒泡排序 ( java)
首先得要明白冒泡排序的步骤是怎样的现在有个数组 {3, 9, -1, 10, -2}1. 遍历数组2. 第一趟需要比较5个元素3. 当前元素a与下一个元素b比较,如果a > b,则交换4. 第一趟结束后,数组最后的那个元素就是最大的5. 而第二趟开始,只用比较4个元素(以此类推)6. 从下面的过程图可以得到一些规律,5个元素,走了四趟,比较次数从4减到1次(这里的...原创 2020-02-03 23:08:46 · 163 阅读 · 0 评论