算法
C++趣味编程
这个作者很懒,什么都没留下…
展开
-
八大排序之冒泡排序
一、冒泡排序的动态图 二、冒泡排序的思想 1、比较相邻的元素。如果第一个比第二个大,就交换他们两个。 2、对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。这步做完后,最后的元素会是最大的数。 3、针对所有的元素重复以上的步骤,除了最后一个。 4、持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。 三、时间复杂度与...原创 2019-06-15 22:08:39 · 388 阅读 · 0 评论 -
八大排序之插入排序
一、插入排序动态图 二、插入排序的思想 插入排序基本思想是每一步将一个待排序的记录,插入到前面已经排好序的有序序列中去,直到插完所有元素为止。 三、时间复杂度与空间复杂度 1. 时间复杂度:插入算法,就是保证前面的序列是有序的,只需要把当前数插入前面的某一个位置即可。所以如果数组本来就是有序的,则数组的最好情况下时间复杂度为O(n),如果数组恰好是倒=倒序,比如原始数组是5 ...原创 2019-06-16 15:48:48 · 265 阅读 · 0 评论