- 博客(4)
- 收藏
- 关注
RSS订阅原创 [Finalizer] WARN [com.alibaba.dubbo.config.AbstractConfig] - [DUBBO] ReferenceConfig(null) is not
[Finalizer] WARN [com.alibaba.dubbo.config.AbstractConfig] - [DUBBO] ReferenceConfig(null) is not DESTROYED when FINALIZE
2022-11-02 17:58:11
720
原创 【算法与数据结构】之插入排序
【算法与数据结构】之插入排序1、定义插入排序，一般也被称为直接插入排序。对于少量元素的排序，它是一个有效的算法 。插入排序是一种简单的排序方法，它的基本思想是将一个记录插入到已经排好序的有序表中，从而一个新的、记录数增1的有序表。在其实现过程使用双层循环，外层循环对除了第一个元素之外的所有元素，内层循环对当前元素前面有序表进行待插入位置查找，并进行移动2、时间复杂度、空间复杂度和稳定性时间复杂度：平均复杂度O(n2)、最好复杂度O(n)、最坏复杂度O(n2)空间复杂度：O(1)稳定性：稳定3、
2021-07-09 22:47:53
120
3
原创 【算法与数据结构】之冒泡排序
1.冒泡排序①定义：冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果他们的顺序（如从大到小、首字母从A到Z）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素已经排序完成。这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端（升序或降序排列），就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样，故名“冒泡排序”。②时间复杂度、空间复杂度和稳定性时间复杂度：平均复杂度
2020-11-24 18:41:27
122
原创 【算法与数据结构】之选择排序
1.直接选择排序①定义: 选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法。②时间复杂度、空间复杂度和稳定性时间复杂度：平均情况O(n2)，最坏情况O(n2)空间平均情况：O(1)稳定性：不稳定③代码public class SelectionSort {public static void main(String[] arg
2020-11-23 19:26:57
1150
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人