数据结构和算法
巨齿小鲨
搬砖中...
展开
-
Java实现:归并排序
Java实现:归并排序原创 2022-04-20 12:07:09 · 3254 阅读 · 0 评论 -
Java实现:堆排序
Java实现:堆排序原创 2022-04-19 15:05:46 · 1383 阅读 · 0 评论 -
Java实现:希尔排序
希尔排序原创 2022-04-17 11:31:56 · 888 阅读 · 0 评论 -
Java实现:快速排序
Java实现:快速排序原创 2022-04-16 11:50:55 · 1062 阅读 · 0 评论 -
Java实现:排序算法汇总
Java实现:排序算法汇总原创 2022-04-16 10:18:29 · 620 阅读 · 0 评论 -
排序的稳定性
假定在待排序的记录序列中,存在多个具有相同的关键字的记录,若经过排序,这些记录的相对次序保持不变,即在原序列中,r[i] = r[j],且 r[i] 在 r[j] 之前,而在排序后的序列中,r[i] 仍在 r[j] 之前,则称这种排序算法是稳定的;否则称为不稳定的。冒泡排序中,只有左边的数字大于右边的数字时才会发生交换,相等的数字之间不会发生交换,所以它是稳定的。而选择排序中,最小值和首位交换的过程可能会破坏稳定性。比如数列:[2, 2, 1],在选择排序中第一次进行交换时,原数列中的两个 2 的相原创 2022-04-14 22:24:23 · 291 阅读 · 0 评论 -
Java实现:选择排序
java实现:选择排序原创 2022-04-14 22:22:39 · 161 阅读 · 0 评论 -
Java实现:冒泡排序
冒泡排序原创 2022-04-11 21:23:30 · 3589 阅读 · 0 评论 -
剑指Offer45.把数组排成最小的数(快排)
剑指offer45原创 2022-03-19 10:30:35 · 89 阅读 · 0 评论 -
数据结构与算法C++实现------图的邻接表构建,拓扑排序及关键路径
通过邻接表实现图的关键路径,包含是事件最早发生时间ve,事件最迟发生时间vl,活动最早开始时间ee,活动最晚开始时间el原创 2021-12-05 18:57:38 · 1086 阅读 · 0 评论