数据结构
文章平均质量分 72
你们叫她小龙女么
主要记录学习历程,加油加油加油加油加油
展开
-
堆排序,快速排序
如果遇到比key大的值,就会拉开差距,此时如果cur遇到比key小的值,这个值就会和一个比key大的值交换,因为prev和cur原本中间隔着的都是大于key的值,++prev后再交换就会是这样的结果。情况3,left与right先各自移动并且交换一次,然后right再移动和left相遇,此时因为已经交换过,a【left】处储存的值小于a【keyi】因此也符合。3.重复以上操作,直到left==right,然后把key值填入这个坑中,此时这个位置一定是坑,因为left和right永远有一个是坑。原创 2024-09-16 01:51:06 · 897 阅读 · 0 评论 -
插入、希尔、冒泡、选择排序
当gap为一个很大的值时,例如n/3,就有n/3组,按照每组元素个数相等,每组最坏的情况下,要进行1+2+3次置换,那么时间复杂度约为2N,即O(n)的时间复杂度。当gap为1时候,最坏情况下,时间复杂度理论上为1+2+3+4+....+n-1,但是因为已经进行过预排序,所以整个数组几乎是有序的,时间复杂度也是O(n)层次。从第一个元素开始,将这个元素和后面的元素比较,若更大,交换两个元素,一直到末尾,这样一次排序后最后一个元素必定为最大元素。1.预排序,间隔gap的个元素分为一组,一共gap组。原创 2024-09-07 23:54:40 · 550 阅读 · 0 评论