- 博客(2)
- 收藏
- 关注
原创 插入排序
众所周知,插入排序是简单排序三剑客之一 ,它也是我们平时用的最多的简单排序算法之一,今天我们就来一窥究竟。 插入排序故名思意就是插入,但是要将数插入到哪里呢?接下来来看个例子。 例:原数组{5,4,6,1,3,2}从小到大排序 第一轮 5和4比较 4小 交换 变成 4,5,6,1,3,2 第二轮 6和5比较 6大 不做操作直接进入下一轮 4,5,6,1,3,2 第三轮 1和6比较 1小 所以1和6...
2020-04-26 22:40:48 113
原创 冒泡排序
排序就是将一组对象按照某种逻辑顺序重新排列的过程。 基本思想:通过对带排序系列从前向后(从下标较小的元素开始)依次比较相邻元素的值,若发现逆序则交换,使值较大的元素,逐渐从前移向后部,就像水底下的气泡一样逐渐向上冒。 例:将4,5,6,3,2,1六个数从小到大升序排序。 第一趟排序过程: 4和5比较 5大,所以不交换,数组还是 4,5,6,3,2,1 5和6比较 6大,所以不交换,数组还是 4,5...
2020-04-12 21:48:04 570
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人