该博客用于本弱鸡复习巩固，打牢基础，还望各大佬不吝赐教。 直到新元素比该数组左边找到其应该插入的位置。 p.s. 平均比较和移动次数约为 (n^2)/4,直接插入排序时简单排序中性能最好的,better than Selection & Bubble.

该博客用于本弱鸡复习巩固，打牢基础，还望各大佬不吝赐教。 p.s. 最好情况：即不用元素交换，但仍要进行比较。比较次数n(n-1)/2次

该博客用于本弱鸡复习巩固，打牢基础，还望各大佬不吝赐教。 因为第 n-1 次排出第二大的元素，自然剩下那个就是最大的元素。 “这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。” 每次排序‘浮’出的都是最小的。 p.s. 最好情况：即已经数组按顺序排好的情况，…

腾讯云技术社区 - 掘金主页持续为大家呈现云计算技术文章，欢迎大家关注！ 作者：陈昱全 想写一篇关于 Android GC 的想法来源于追查一个魅族手机图片滑动卡顿问题，由于不断的 GC 导致的丢帧卡顿的问题让我们想了很多方案去解决，所以就打算详细的看看内存分配和 GC 的原理，为什么会不断的…

对八种排序的讲解和代码实现。

链表即是由节点（Node）组成的线性集合，每个节点可以利用指针指向其他节点。它是一种包含了多个节点的、能够用于表示序列的数据结构。 单向链表: 链表中的节点仅指向下一个节点，并且最后一个节点指向空。 双向链表: 其中每个节点具有两个指针 p、n，使得 p 指向先前节点并且 n …

今天我们来介绍下非常重要的数据结构：红黑树。 很多文章或书籍在介绍红黑树的时候直接上来就是红黑树的5个基本性质、插入、删除操作等。本文不是采用这样的介绍方式，在介绍红黑树之前，我们要了解红黑树是怎么发展出来的，进而就能知道为什么会有红黑树的5条基本性质。 这样的介绍方式也是《算…