摘要：
package Sort; /** * 归并排序是稳定排序，它也是一种十分高效的排序，能利用完全二叉树特性的排序一般性能都不会太差。 * java中Arrays.sort()采用了一种名为TimSort的排序算法，就是归并排序的优化版本。 * 从上文的图中可看出，每次合并操作的平均时间复杂度为O(n 阅读全文
posted @ 2023-03-24 01:54
坤坤无敌
阅读(30)
评论(0)
推荐(0)
摘要：
package Sort; import java.util.Arrays; /** * 希尔排序（Shellsort）也是一种插入排序，它是简单插入排序经过改进之后的一个更高效的版本，也称为缩小增量排序 * 希尔排序:非稳定排序算法 * * */ public class ShellSort { 阅读全文
posted @ 2023-03-24 01:35
坤坤无敌
阅读(36)
评论(0)
推荐(0)
摘要：
package Sort; /** * 最坏情况：当待排序序列为逆序状态，首先遍历整个序列，之后一个一个地将待插入元素放在已排好序的序列最前面，之后的所有元素都需要向后移动一位，时间复杂度为O(n^2) * 最好情况：当待排序序列为正序状态，则遍历完整个序列，当插入元素时，只比较一次就够了，所以时间 阅读全文
posted @ 2023-03-24 01:19
坤坤无敌
阅读(40)
评论(0)
推荐(0)
摘要：
package Sort; /** * 选择排序(Selection-sort)是一种简单直观的排序算法 * 首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置， * 然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。 * 以此类推，直到所有元素均排序完毕 * 阅读全文
posted @ 2023-03-24 00:36
坤坤无敌
阅读(27)
评论(0)
推荐(0)
摘要：
冒泡排序 简介 冒泡排序属于一种交换排序， 基本思想：所谓交换，就是根据序列中两个记录键值的比较结果来对换这两个记录在序列中的位置。 交换排序的特点是：将键值较大的记录向序列的尾部移动，键值较小的记录向序列的前部移动 代码 public class BubbleSort { public stati 阅读全文
posted @ 2023-03-21 22:51
坤坤无敌
阅读(59)
评论(0)
推荐(0)
摘要：
数据结构算法学习 写在前面： 今天是2023-03-21，上一次接触算法是在公司导师的带领下，学习了数据结构算法，他一题一题讲给我的，但是当时却不太争气，并没有掌握太多，由于这段时间市场行情的严峻，为了更高的薪资，我决定开始刷题，并记录下来。 阅读全文
posted @ 2023-03-21 22:15
坤坤无敌
阅读(15)
评论(0)
推荐(0)
浙公网安备 33010602011771号