数据结构
unomit
我所思,我所想呀
展开
-
简述插入排序
什么是插入排序 插入排序就是像我们打牌的时候一样,开始有一张牌,小的放左边大的放右边。把所有的牌插入进去就完成排序了。举个栗子,有一个数组rrvaluer[0]3r[1]2r[2]1初始的话就是有序区就只有一个元素r[0] 无序区有r[1]和r[2],第一次用r[1]和r[0]比较如果小的话就把它放在右边。就得到如下结果rvaluer[0]2r[1]3r[2]1接着插入r[2]因为r[2] < r[1],原创 2020-10-25 11:06:35 · 99 阅读 · 0 评论 -
通俗解释冒泡排序及其两次优化
什么是冒泡排序 冒泡排序就像他的名字一样,像冒泡一样完成排序。举个栗子,现在有一个数组a如下:aValuea[0]2a[1]3a[2]1我们需要进行两轮冒泡,第一轮先比较a[0]和a[1]谁大谁就在右边(根据具体需求),然后比较a[1]和a[2]。第一轮结束,现在确保了a[2]是所有数组元素中最大的。aValuea[0]2a[1]1a[2]3接着第二轮我们确保倒数第二个元素为最大即可。aValue原创 2020-10-24 11:38:29 · 332 阅读 · 2 评论