黑域的专栏

冒泡排序 Bubble Sort算法描述：给定的一个数组，相邻的两个元素两两比较，如果前面的数据比后面的数据大，交换位置； 对每一对数据进行比较，从开始的一对到最后一对，此时最大的元素位于最后一位； 对前面的（n-1）个元素重复以上步骤； 重复以上步骤，直到排序完成。动图演示：Bubble Sort图示JAVA代码实现：public class BubbleSort...

选择排序SelectionSort算法思路：给定的一个数组，首先，元素比较，选择其中的最小元素值与第一个元素进行交换；（通过寻找最小元素的下标） 接着对不包括第一个元素的剩余元素进行第二轮比较，得到的最小值与第二个元素进行交换； 重复上述步骤，直到进行比较的元素只剩下一个，排序完成。动图演示：Selection Sort图示JAVA代码实现：public class ...

插入排序InsertionSort算法思路：给定的数组，初始时候假设第一个元素是有序的，其余记录为无序序列； 从第二个元素开始，按照元素的大小，将当前处理的元素插入到其之前的有序序列中； 重复以上步骤，直至最后一个元素，排序完成。动图演示：InsertionSort图示JAVA代码实现：public class IntertSort { public static ...

快速排序QuickSort算法思路：给定的数组，选择一个元素作为枢轴，所有比枢轴小的元素放在枢轴的左侧，比枢轴打的元素放在枢轴的右侧； 根据以上思路，递归地分别操作小于枢轴值的序列 和 大于枢轴值的序列，最终会排序完成；动图演示：QuickSort图示图示中 黄色 柱代表的是枢轴JAVA代码实现：public class QuickSort { public...