数据结构及算法
文章平均质量分 63
用来介绍数据结构和部分算法
无脑的猿人
一个平凡的程序猿
展开
-
C语言-每天认识一个排序算法之希尔排序(二)
希尔排序 希尔排序又称为“缩小增量排序”,它是对直接插入排序算法的改进。 希尔排序的基本思想是:先将整个待排记录序列分割成若干子序列,然后分别进行直接插入排序,待整个序列中的记录基本有序时,再进行一次直接插入排序。这是它的基本思想。最后我们所取的增量应为1.void ShellSort(int arr[], int n){ int i, j, d; d = n / 2; /*确定固定增量值*/ while (d >= 1) { for (i = d + 1; i &l原创 2021-04-03 17:39:44 · 192 阅读 · 0 评论 -
C语言-走进数据结构的简单排序算法(直接插入排序、冒泡排序、简单选择排序)(一)
数据结构简单排序算法一、直接插入排序升序代码示例:降序代码示例:二、冒泡排序三、简单选择排序简单排序算法 数据结构是科班同学们必学的课程,当然这门课程并不是那么好学,有些同学一点就透,有些同学就需要一段比较长的积累时间,当你在一个点被卡住以后,你没有其他的思路,那么你就会被卡很久,这点相信大家都身有体会,如此就体现出了遇见一篇好文章的重要性。本文主要为三种简单排序做一些比较详细的介绍,后续再对其他排序算法进行介绍。一、直接插入排序 直接插入排序是一种简单的排序算法,当然有些同学刚刚接触到它会显得尤原创 2021-04-01 14:55:48 · 11870 阅读 · 0 评论