数据结构初阶
文章平均质量分 64
c无序
这个作者很懒,什么都没留下…
展开
-
交换排序-冒泡排序 快速排序
其基本思想是:从数据中随机选出一值为key,记录key的值,而该值的位置也是挖坑法中的坑(hole),接着利用左右指针,left在数组第一位,right在最后一位,两边向中间走,此时并没有规定谁先走,即可以left先走也可以right先走。再left走,找比key大的数值,找到之后,用left所指的数值覆盖hole的数值,再更新hole的位置到left上,与此反复直到两指针相遇,第一趟排序结束。先cur指针找比key小的数据,找到了就停下,在prev找比key大的数据,找到了就停下,交换前后指针数据。原创 2024-04-26 16:35:59 · 729 阅读 · 0 评论 -
数据结构-插入排序 希尔排序
直接插入排序是一种简单的插入排序法,其基本思想是:把数组中未排序的部分依次插入到一个有序的序列中。那么数组的本质就是假设第一个有序,把后面的数依次插入到前面的有序序列中。1. 进行预排序,使得目标数组接近有序,大的更快放到后面的位置,小的更快放到前面的位置。选择每间隔几个数据进行直接插入排序,设置gap的值。假设[0, end] 区间是有序的,将end+1插入到前面。假设第一个有序,那么第一个就是end,后面的依次往前插入。2. 进行直接插入排序,完成最后的排序。一般取增量 gap = gap/2;原创 2024-04-09 13:30:50 · 455 阅读 · 0 评论