O0o_Or_not的博客

c语言学习排序10个经典的排序算法：1.冒泡排序算法描述代码实现生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入10个经典的排序算法：冒泡排序、选择排序、直接插入排序、希尔排序、快速排序、归并排序、堆排序、计数排序...

数据结构与算法算法的5个基本特性：输入、输出、有穷性、确定性和可行性算法的时间复杂度 T=O(f(n))空间复杂度 S(n)=O(f(n)) 存储空间的实现线性表：(List)零个或多个数据元素的有限序列顺序存储结构：连续的存储单元#define MAXSIZE 20typedef int ElemType;typedef struct{ ElemType data[MA...

快速排序算法一、算法概述快速排序（Quicksort）是对冒泡排序的一种改进。快速排序由C. A. R. Hoare在1960年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。二、排序流程：快速排序算法通过多次比较和...

插入排序（Insertion sort）插入排序是一种简单直观且稳定的排序算法。如果有一个已经有序的数据序列，要求在这个已经排好的数据序列中插入一个数，但要求插入后此数据序列仍然有序，这个时候就要用到一种新的排序方法——插入排序法,插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中，从而得到一个新的、个数加一的有序数列，算法适用于少量数据的排序，时间复杂度为O(n^2)。是稳定的排序方...

希尔排序希尔排序(Shell Sort)是插入排序的一种。是针对直接插入排序算法的改进。该方法又称缩小增量排序，因DL．Shell于1959年提出而得名。 for(gap=n/2;gap>0;gap=gap/2){ //设置增量，每次都是gap/2，当然也可以是其他增量; for(k=gap;k<10;k++){ //a[gap]为第一组的第二个元素 ...