LuQiaoYa的博客

排序比较排序冒泡排序归并排序快速排序线性排序计数排序桶排序二叉树顺序遍历层次遍历左右翻转最大值最大深度最小深度平衡二叉树链表删除节点翻转链表中间元素判断是否为循环链表合并两个已排序链表链表排序删除倒数第N个节点两个链表是否相交栈 / 队列带最小值操作的栈有效括号用栈实现队列逆波兰表达式求值二分二分搜索X的平方根哈希表两数之和连续数组最长无重复字符的子串最多点在一条直线上堆 / 优先队.

排序算法总结1.冒泡排序2.选择排序3.插入排序4.希尔排序5.归并排序6.快速排序1.冒泡排序分两层循环，外层循环负责循环整个数组，内层循环用来判断相邻两个元素的大小 经过第一遍循环之后，最大的元素已经被放到了最后一位针对所有的元素进行上面的操作，除了最后一位 直到没有一个元素需要交换，就return时间复杂度O(n^2) 最优时间复杂度O(n)最差时间复杂度O(n^2) ...