Hall_P的博客

选择排序算法的思想： 每一趟遍历，都选择出其中最小（大）的元素，放置到正确的位置；Java代码实现 /** * 选择排序算法 * @param a a为要排序的数组，实现了Comparable接口 */ public static void sort(Comparable[] a){ int N = a.length; ...

交换排序之冒泡排序冒泡排序算法的基本思想是：假设待排序表长为n，从后往前(或从前往后)两两比较相邻元素的值，若为逆序，则交换位置，直到序列比较完成，我们称之为一趟冒泡。如下图所示（示意下沉）：（ 下一趟比较时候就只需要比较到倒数第二个数字。）Java实现如下：public void bubbleSort2(int[] numbers){ for (int i = 0; i...