![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
Ronin'Mr Zeng
这个作者很懒,什么都没留下…
展开
-
单链表的基本操作!!!
//定义typedef int DataType;typedef Sstruct SListNode { DataType data; struct ListNode *pNext; // 指向下一个结点 } SListNode;//开辟新结点SListNode _GreateNewNode(DataType data){ SListNode*pNewNode = (SListNode*)mal...原创 2018-06-06 23:56:49 · 295 阅读 · 0 评论 -
常见的七种排序算法
1、直接插入排序//(1)顺序查找的//时间复杂度//最好:O(n)//平均: O(n^2)//最差:O(n^2) 逆序//空间复杂度: O(1)void InsertSort(int array[], size_t size){ size_t i, j; int key; for (i = 1; i < size; i++){ k...原创 2018-10-23 15:40:11 · 449 阅读 · 2 评论 -
常见链表面试题 (java语言版)
一、逆置反转单链表例如:操作前:1 2 3 4 null 操作后: 4 3 2 1 null方法一:public ListNode reverseList_01(ListNode head) { ListNode result = null; ListNode cur = head; ...原创 2019-04-07 23:01:16 · 1197 阅读 · 0 评论 -
直接选择排序与堆排序(Java语言版)
选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法。一、直接选择排序1、在元素集合array[i]--array[n-1]中选择关键码最大(小)的数据元素2、若它不是这组元素中的最后一个(第一个)元素,则将它...原创 2019-05-15 13:21:51 · 168 阅读 · 0 评论 -
快速排序!名字就叫“ 快速 ”排序,你服不服?
快速排序一、快排算法有什么优点,为什么称之为“快”排?QuickSort是对归并排序算法的优化,继承了归并排序的优点,同样应用了分治思想。1.如何“分”?(如何缩小问题的规模)2.如何“治”?(如何解决子问题)快排的前身是归并,归并的最大问题是需要额外的存储空间,并且由于合并过程不确定,致使每个元素在序列中的最终位置上不可预知的。针对这一点,快速排序提出了新的思路:把更多的时间...原创 2019-05-16 14:18:02 · 1653 阅读 · 0 评论 -
冒泡排序!
冒泡排序冒泡排序是一种较为简单的排序算法,它重复地走访过要排序的元素列,依次比较两个相邻的元素,如果他们的顺序(如从大到小、首字母从A到Z)错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换,也就是说该元素已经排序完成。每一次冒泡,就是将相邻的两个元素变得有序,每完成一轮冒泡,就会将元素列中最大的数(或最小的数)“冒出来”,将它放在数列的一端。然后,在剩下的数列中继续...原创 2019-05-17 08:42:45 · 158 阅读 · 0 评论 -
归并排序!
归并排序归并排序(mergeSort)是建立在归并操作上的一种有效的排序算法,该算法是采用分治的思想。将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序,再使子序列段间有序。若将两个有序表合并成一个有序表,也称为二路归并。1、首先考虑下如何将将二个有序数列合并。从比较二个数列的第一个数,谁小就先取谁,取了后就在对应数列中搬移这个数。然后再进行比较,如果有数列为空,那直接将另一个...原创 2019-05-17 09:47:12 · 120 阅读 · 0 评论 -
详谈插入排序(Java语言版)
排序:所谓排序,就是使一串记录,按照其中的某个或某些关键字的大小,递增或递减的排列起来的操作。 内部排序:数据元素全部放在内存中的排序。 外部排序:数据元素太多不能同时放在内存中,根据排序过程的要求不能在内外存之间移动数据的排序。稳定性:对于相同的元素,在排序前后其相对位置保持不变。即在原序列中,r[i]=r[j],且r[i]在r[j]之前,在 ...原创 2019-05-13 14:26:38 · 235 阅读 · 1 评论