![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法与数据结构
马看到什么是人决定的
在校学生,软件设计师,算法领域博主,阿里云专家博主,CSDN/掘金平台创作者,喜欢记录学习问题,分享笔记,热爱算法。
展开
-
算法初识---希尔排序
希尔排序是插入排序的优化版本,具体做法是:1)选定一个增长量h,按照增长量对数据进行分组。2)对分好组的每一组数据再进行插入排序。3)减小增长量h,最小减为1,重复2)步骤,即继续对分组数据进行插入排序。原创 2022-12-28 11:24:17 · 136 阅读 · 2 评论 -
算法初识---插入排序
插入排序将要排序的元素分成两组,已排序的和未排序的。每次将未排序的元素和已排序的元素依次比较,发现已排序序列中元素比待排序元素大则交换他俩的位置。若已排序的元素均比待排序的元素小,不做任何操作,因为算上待排序元素,新的序列仍然有序,进行下一个待排序元素的插入。直到所有元素都都插入到已排序元素中,全部元素排序完毕。原创 2022-12-28 11:19:01 · 81 阅读 · 1 评论 -
算法初识---冒泡排序
冒泡排序同选择排序一样是一种排序算法,它的主要方法是对比相邻两个数的大小,如果前边得数比后面的数的,则他们交换,否则比较接下来相邻的两个数,第一轮比较到最后会确定最后一个数的位置,即最后一个数是最大,每进行一轮就会排好一个数,直到把所有的数都排好。原创 2022-12-28 11:14:04 · 91 阅读 · 3 评论 -
算法初识---选择排序
选择排序的内容比较简单,大体上说就是,先确定一个数字为最小,然后从他后面的数中来寻找是否有比他更小的数,如果有便将两者交换,这个过程完成后,第一个数字就以及被排好序,第一个数字为最小的,然后将第二个数字定为最小,再从它的后面找是否有比它小的,如果有,便和它交换,从而排好第二个数位,以此类推直到将最后一个数排好。原创 2022-12-28 11:13:17 · 87 阅读 · 1 评论