![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
平先森
这个作者很懒,什么都没留下…
展开
-
C语言实现冒泡排序
冒泡排序:是一种稳定排序,在排序过程中可以监测到数据是否已经有序(对数据的有序性敏感),可以立即停止,如果待排序的数据基本有序,则冒泡的效率是非常高的。 冒泡排序原理:对数组进行排序,进行n轮排序,n为数组长度,每一轮将前面的数与数组最后一个数据比较,升序就将较大数交换至数组,并将数组长度减小1进行下一轮排序,最后数组就是有序] `` // 冒泡排序 void bubble_sort(int*...原创 2019-08-04 20:26:58 · 256 阅读 · 0 评论 -
C语言实现选择排序
选择排序:是冒泡排序的一种变种,但是它没有冒泡对数据有序性的敏感,但它在排序过程中比较冒泡要少了很多数据交换,因此数据比较混乱的情况下要比冒泡要比快。 // 选择排序 void select_sort(int* arr,size_t len) { for(int i=len-1; i>0; i--) { int max = i; for(int j=0; j<i; j++...原创 2019-08-04 20:42:25 · 165 阅读 · 0 评论 -
C语言实现插入排序
插入排序:当一列已经有序,再有加入的数据时,适合使用插入排序。 插入排序它的原理是每插入一个数都要将它和之前的已经完成排序的序列进行重新排序,是要找到新插入的数对应原序列中的位置。那么也就是说,每次插入一个数都要对原来排序好的那部分序列进行重新的排序,一般都是从头开始插入,循环N次后序列就是有序数组 在这里插入代码片// 插入排序 void insert_sort(int* arr,size_t...原创 2019-08-05 22:52:08 · 327 阅读 · 0 评论 -
C语言实现图的广度遍历
广度优先:类似树的层序遍历,与树一样也需要使用队列配合,将一个结点的出度全部遍历一遍,然后换下个点,遍历过的点不便利,直到所有点遍历完成,广度优先遍历就是遍历结点的出度,和深度优先遍历一样,序列不唯一。 ...原创 2019-08-06 22:41:23 · 703 阅读 · 0 评论