![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
zdqs
学习并进步着
展开
-
数据结构之排序-直接插入排序
直接插入排序简介直接插入排序是插入排序的一种,从字面意思不难理解,就是从待排序的序列中,将无序序列的元素通过遍历,找出在之前已经排好的有序序列中的位置,然后插入其中。基本思想假设在排序过程中,待排序的序列表子啊某次排序过后的某一状态如下所示:有序序列 L [1…k-1]L(k)无序序列 L [k+1…n]为了实现将L(k)插入到有序序列L[1…k-1]中,需执行以下操...原创 2020-04-26 23:28:04 · 570 阅读 · 0 评论 -
数据结构之排序-快速排序
快速排序简介快速排序算是对冒泡排序的一种改进,也是属于交换排序里的一种。基本思想快速排序的基本思想是基于分治法:在待排序的序列表 1-n 中,取一个元素 pivot 作为基准,通过一趟排序将待排序的序列表分为独立的两个部分,一个为 1 到 k-1,一个为 k+1 到 n ,使得前一个序列中所有元素均小于 pivot ,后一个序列所有元素均大于 pivot ,则 pivot 最终处在位置 ...原创 2020-04-25 11:53:34 · 282 阅读 · 0 评论 -
数据结构之排序-冒泡排序
冒泡排序简介:冒泡排序属于交换排序的一种。交换排序就是根据序列中两个元素关键字的比较结果来对换这两个记录在序列中的位置。交换排序的算法有很多,着重需要掌握的有冒泡排序和快速排序。基本思想:长为n的序列表,从前往后(或从后往前)两两比较相邻元素的值,若为逆序,则交换他们,知道所有序列比较完。每一趟冒泡都会将参与的元素的最小值(或者最大值放置序列的终端),下一次比较,序列就减少一个元素,直至...原创 2020-04-23 23:36:17 · 850 阅读 · 0 评论