![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
数据结构和算法导论笔记
ForTodayzzZ
好好学习,安静读书
展开
-
堆排序算法思路总结
堆排序(Heapsort)是指利用堆这种数据结构所设计的一种排序算法。堆积是一个近似完全二叉树的结构,并同时满足堆积的性质:即子结点的键值或索引总是小于(或者大于)它的父节点。堆排序可以说是一种利用堆的概念来排序的选择排序。分为两种方法:大顶堆:每个节点的值都大于或等于其子节点的值,在堆排序算法中用于升序排列; 小顶堆:每个节点的值都小于或等于其子节点的值,在堆排序算法中用于降序排列;堆排...原创 2020-04-06 14:18:31 · 209 阅读 · 0 评论 -
快速排序思路总结
快速排序(Quicksort)是对冒泡排序的一种改进。快速排序由C. A. R. Hoare在1960年提出。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。快速排序算法通过多次比较和交换来实现排序,其排序流程如下:...原创 2020-04-06 14:13:48 · 232 阅读 · 0 评论 -
归并排序思路总结
归并排序(MERGE-SORT)是建立在归并操作上的一种有效的排序算法,该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序,再使子序列段间有序。若将两个有序表合并成一个有序表,称为二路归并。归并排序是一种稳定的排序方法。归并排序是分治思想的典型应用:迭代法实现,c语言例子如下:int mi...原创 2020-04-06 11:46:05 · 567 阅读 · 0 评论 -
希尔排序思路总结
希尔排序(Shell's Sort)是插入排序的一种又称“缩小增量排序”(Diminishing Increment Sort),是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。该方法因D.L.Shell于1959年提出而得名。希尔排序是把记录按下标的一定增量分组,对每组使用直接插入排序算法排序;随着增量逐渐减少,每组包含的关键词越来越多,当增量减至1时,整个文件恰被分成一...原创 2020-04-05 16:40:32 · 173 阅读 · 0 评论 -
插入排序思路总结
插入排序,一般也被称为直接插入排序。对于少量元素的排序,它是一个有效的算法。插入排序是一种最简单的排序方法,它的基本思想是将一个记录插入到已经排好序的有序表中,从而一个新的、记录数增1的有序表。在其实现过程使用双层循环,外层循环对除了第一个元素之外的所有元素,内层循环对当前元素前面有序表进行待插入位置查找,并进行移动。...原创 2020-04-05 16:07:54 · 174 阅读 · 0 评论 -
十大经典排序算法(冒泡,选择,插入,希尔,归并,快速,堆,计数,桶,基数排序)对比分析
算法整理自:https://github.com/hustcc/JS-Sorting-Algorithm和菜鸟网络排序算法可以分为内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。常见的内部排序算法有:插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。用一张图概括:...原创 2020-04-05 15:53:51 · 525 阅读 · 0 评论 -
选择排序思路总结
选择排序:首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置。再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。重复第二步,直到所有元素均排序完毕。c语言代码举例void swap(int *a,int *b) //交換兩個變數{ int temp = *a; *a = *b; *b = temp;}void...原创 2020-04-05 13:35:34 · 361 阅读 · 0 评论 -
冒泡排序算法思路总结
冒泡排序算法流程:1,比较相邻的元素。如果第一个比第二个大,就交换他们两个。2,对每一对相邻元素做同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。3,针对所有的元素重复以上的步骤,除了最后一个。4,持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。c语言代码举例:#include <stdio.h>v...原创 2020-04-05 13:03:35 · 2976 阅读 · 0 评论