![](https://img-blog.csdnimg.cn/20190927151053287.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
排序(Sort)
快速排序(Quick Sort),归并排序
wowpH
不简单的Java。 Vue,LeetCode,PTA,OJ,ACM,POJ,WUSTOJ,算法,数据结构。
展开
-
计数排序(Counting Sort)Java
本文包含计数排序的说明,算法步骤,步骤演示,复杂度分析和代码实现。计数排序的时间复杂度为O(3n+k),空间复杂度为O(k),适合在数据较多,数据范围较小的情况下使用。当数据范围较大的时候,算法的效率降低,不宜采用此算法。计数排序是一种稳定的排序算法。不同于常见的排序算法基于比较实现的,此算法是基于统计实现的。原创 2020-06-08 14:56:04 · 1284 阅读 · 0 评论 -
插入排序(Insertion Sort) Java - 直接,折半,2路,表
插入排序算法。四种实现方式。1、直接插入排序;2、折半插入排序;3、2路插入排序;4、表插入排序。最常用且最简单的是直接插入排序。它的平均时间复杂度为O(n^2),空间复杂度为O(1)。原创 2020-05-22 10:49:55 · 236 阅读 · 1 评论 -
堆排序(Heap Sort)Java
堆排序,Heap Sort,内部排序,时间复杂度,空间复杂度,Java,wowpH,CSDN。原创 2020-04-02 10:59:44 · 153 阅读 · 0 评论 -
归并排序(Merge Sort)Java
归并排序,Merge Sort,非递归,时间复杂度,空间复杂度,System,Math,wowpH,CSDN。原创 2020-04-01 10:24:24 · 116 阅读 · 0 评论 -
快速排序(Quick Sort)Java
快速排序,Quick Sort,Java,时间复杂度,空间复杂度。原创 2020-03-31 23:17:03 · 123 阅读 · 0 评论 -
快速排序(Quick Sort)C语言
快速排序,quick sort,C语言,递归,数据结构,算法,数组,链接,回顾,腾讯视频。原创 2019-11-15 16:39:37 · 465 阅读 · 0 评论 -
LeetCode 5345. Rank Teams by Votes - Java - Sort
LeetCode,5345,题目,链接,Java,中等,示例,提示,二维数组,排序,时间复杂度,空间复杂度,Arrays,Map,HashMap,Comparator,StringBuilder,CSDN。原创 2020-03-01 17:21:38 · 358 阅读 · 0 评论 -
Java找N个数中最小的K个数,PriorityQueue和Arrays.sort()两种实现方法
Java,找出N个数中的最小的K个数,PriorityQueue,Arrays.sort(),Queue,List,ArrayList,排序,Oracle,API文档。原创 2019-09-12 13:54:02 · 502 阅读 · 0 评论 -
PAT(B) 1035 插入与归并(Java)
题目描述根据维基百科的定义:插入排序是迭代算法,逐一获得输入数据,逐步产生有序的输出序列。每步迭代中,算法从输入序列中取出一元素,将之插入有序序列中正确的位置。如此迭代直到全部元素有序。归并排序进行如下迭代操作:首先将原始序列看成 N 个只包含 1 个元素的有序子序列,然后每次迭代归并两个相邻的有序子序列,直到最后只剩下 1 个有序的序列。现给定原始序列和由某排序算法产生的中间序列,请你判断该算法究竟是哪种排序算法?输入格式输入在第一行给出正整数 N (≤100)原创 2019-08-24 10:18:46 · 269 阅读 · 0 评论 -
PAT(B) 1025 反转链表 - C语言
题目描述给定一个常数 K 以及一个单链表 L,请编写程序将 L 中每 K 个结点反转。例如:给定 L 为 1→2→3→4→5→6,K 为 3,则输出应该为 3→2→1→6→5→4;如果 K 为 4,则输出应该为 4→3→2→1→5→6,即最后不到 K 个元素不反转。输入格式每个输入包含 1 个测试用例。每个测试用例第 1 行给出第 1 个结点的地址、结点总个数正整数 N (≤105)、以及正整数 K (≤N),即要求反转的子链结点的个数。结点的地址是 5 位非负整数,NULL 地址原创 2019-07-12 23:00:02 · 128 阅读 · 0 评论 -
WUSTOJ 1337: Car race game(C)树状数组,离散化
Bob is a game programming specialist. In his new car race game, there are some racers(n means the amount of racers (1<=n<=100000)) racers star from someplace(xi means Starting point coordinate),and they possible have different speed(V means speed).so it po原创 2019-07-02 10:50:57 · 171 阅读 · 0 评论