数据结构算法介绍
文章平均质量分 65
小白学数据结构的小感慨分享
~夏秋~
这个作者很懒,什么都没留下…
展开
-
各个排序算法的时间复杂度、稳定性、快排的原理以及图解
一、整体介绍常见的数据结构算法如下图所示:常见数据结构算法的时间复杂度、空间复杂度、稳定性介绍如下图所示:二、分部介绍:(1)直接插入排序:从第一个元素开始,该元素可以认为已经被排序 取出下一个元素,在已经排序的元素序列中从后向前扫描 如果新元素小于已排序元素tmp<array[ j ],将该元素移到下一位置array[ j+1]=array[ j ] 重复步骤3 j - -,直到找到已排序的元素小于或者等于新元素的位置 array[ j ]<=tmp.原创 2022-05-30 08:00:00 · 13690 阅读 · 3 评论 -
数据结构算法———基数排序
数据结构算法介绍之基数排序(Radix Sort)原创 2022-05-30 08:00:00 · 18037 阅读 · 1 评论 -
数据结构排序算法——归并排序
归并排序算法简介原创 2022-05-29 08:00:00 · 1978 阅读 · 0 评论 -
数据结构算法———交换排序(快速排序)
数据结构算法介绍之排序算法的快速排序原创 2022-05-28 10:11:05 · 917 阅读 · 0 评论 -
数据结构排序算法——交换排序(冒泡排序Bubble Sort)
数据结构算法介绍之快速排序的冒泡排序原创 2022-05-28 09:51:29 · 557 阅读 · 0 评论 -
数据结构排序算法——选择排序(堆排序)
选择排序—堆排序(Heap Sort)一、算法基本思想:堆分为"最大堆"和"最小堆":最大堆通常被用来进行"升序"排序,而最小堆通常被用来进行"降序"排序。每个结点的值都大于其左孩子和右孩子结点的值,称之为大根堆:每个结点的值都小于其左孩子和右孩子结点的值,称之为小根堆:二、堆排序的基本步骤:1.首先将等待排序的数组构造成一个类似大根堆的树,构造结束后整个数组当中的最大值就是堆结构的顶端;2.然后将顶端的数与末尾的数交换位置,交换结束后末尾的数为最大值,剩下其他的待排序.原创 2022-05-23 18:00:00 · 741 阅读 · 0 评论 -
数据结构排序算法——选择排序(简单选择排序)
简单选择排序(Simple Selection Sort)一、算法基本思想:首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,直到所有元素均排序完毕。简单选择排序可以说是冒泡排序的一种改版,它不再两两比较出较小数就进行交换,而是每次遍历比较当前数的后面所有数,最后再把最小的数和当前数进行交换。二、排序原理如下:选择排序的主要优点与数据移动有关。如果某个元素位于正确的最终位置上,则它不会被.原创 2022-05-22 18:43:16 · 5917 阅读 · 0 评论 -
数据结构排序算法——插入排序(希尔排序)
插入排序之希尔排序介绍原创 2022-05-10 11:05:26 · 518 阅读 · 0 评论 -
数据结构排序算法——插入排序(直接插入排序)
简介数据结构算法中的直接插入排序算法。原创 2022-05-09 21:08:12 · 9361 阅读 · 1 评论