![](https://img-blog.csdnimg.cn/cb8a0d4ad8c04de789fb04951b96e412.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
每周一算法
每周一篇看C语言算法
奎歪歪
我有一瓢酒,可以慰风尘。
展开
-
每周算法-C语言-计数排序
该算法于1954年由 Harold H. Seward 提出,它的核心在于将输入的数据值转化为键存储在额外开辟的数组空间中。作为一种线性时间复杂度的排序,计数排序要求输入的数据必须是有确定范围的整数。原创 2022-07-04 07:45:00 · 75 阅读 · 0 评论 -
每周算法-C语言-快速排序
快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下,排序 n 个项目要 Ο(nlogn) 次比较。在最坏状况下则需要 Ο(n2) 次比较,但这种状况并不常见。事实上,快速排序通常明显比其他 Ο(nlogn) 算法更快,因为它的内部循环(inner loop)可以在大部分的架构上很有效率地被实现出来。快速排序使用分治法(Divide and conquer)策略来把一个串行(list)分为两个子串行(sub-lists)。......原创 2022-06-27 07:45:00 · 103 阅读 · 0 评论 -
每周算法-C语言-希尔排序
希尔排序,也称递减增量排序算法,是插入排序的一种更高效的改进版本。但希尔排序是非稳定排序算法。希尔排序的基本思想是:先将整个待排序的记录序列分割成为若干子序列分别进行直接插入排序,待整个序列中的记录"基本有序"时,再对全体记录进行依次直接插入排序。...原创 2022-06-13 07:45:00 · 58 阅读 · 0 评论 -
每周算法-C语言-冒泡排序
冒泡排序-C语言原创 2022-06-06 07:45:00 · 84 阅读 · 0 评论 -
每周算法-C语言-插入排序
插入排序说明插入排序的代码实现虽然没有选择排序那么简单粗暴,但它的原理应该是最容易理解的了,因为只要打过扑克牌的人都应该能够秒懂。插入排序是一种最简单直观的排序算法,它的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。算法步骤将第一待排序序列第一个元素看做一个有序序列,把第二个元素到最后一个元素当成是未排序序列。从头到尾依次扫描未排序序列,将扫描到的每个元素插入有序序列的适当位置。(如果待插入的元素与有序序列中的某个元素相等,则将待插入元素插入到相等元原创 2022-05-30 07:45:00 · 65 阅读 · 0 评论 -
每周算法-C语言-选择排序
选择排序说明选择排序是一种简单直观的排序算法,无论什么数据进去都是 O(n²) 的时间复杂度。所以用到它的时候,数据规模越小越好。算法步骤首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置。再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。重复第二步,直到所有元素均排序完毕。演示算法实现void swap(int *a,int *b) //交换两个变数{ int temp = *a; *a = *b; *b = temp;}原创 2022-05-25 13:42:14 · 57 阅读 · 0 评论