zyn_1024的博客

排序操作在计算机程序设计中分为外部排序和内部排序。我们一般所说的排序算法指的就是内部排序，即数据记录在计算机内存中进行排序。上图为内部排序的脑图。下来九种排序算法我们一一介绍。1、冒泡排序（1）基本思想：依次比较相邻的两个数，小的放前边，大的放后边，依次比较，直到比较到最后两个数。得到最后位置的数为最大数。所有数重复上边的操作，除了最后一个。以此类推，比较完所有的数。假设 n 个数进行排序，则需要...

上篇博客介绍了常见排序算法的 4 种算法（文章链接），本篇继续介绍剩下的 5 种排序算法。1、直接插入排序（1）基本思想：将一个记录插入到已经排好序的有序表中，从而得到一个新的、记录数增加 1 的有序表。把序列的第 1 个记录看成是一个有序的子序列，从第 2 个记录起逐个插入，直至整个序列成为新的有序序列。如图所示：数组长度为 8 ，需要插入 7 趟 。（2）代码实现（3）算法分析2、希尔排序（1...

import java.util.ArrayList; class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; ...