数据结构与算法
一书一茶一世界
这个作者很懒,什么都没留下…
展开
-
C实现环形数组队列和queue一些区别小记
网上看到一个很棒的环形数组队列实现方法,转载过来。原网址:https://blog.csdn.net/xuanwolanxue/article/details/68925446话不多说,上重点: 这里主要指的是队列的入队(enqueue)与出队(dequeue),对于链式队列来说,其入队和出队也就是链表的尾部插入与移除头部节点,这里就不多说,主要说一下以数组实现的循环链表的具体实现(其中head和tail都是表示数组的下标)。入转载 2020-12-05 14:32:15 · 335 阅读 · 0 评论 -
C语言实现快排算法
快排是在每轮挑选一个基准元素,并让其比他大的元素移动到数列一边,比他小的元素移动到数列的另一边,从而把数列拆解成两个部分,即分治思想。然后运用递归。一、快排双边边循环递归#include <stdio.h>#include <stdlib.h>void Qsort(int arr[],int low,int high){ if(low > high) return ; int left = low; int right = high; int key =原创 2020-08-20 09:19:33 · 1405 阅读 · 0 评论