youmeng0729的博客

/** * - 第一次从arr[0]~ar[n-1]中选择最小值，与arr[0]交换； * - 第二次从arr[1]~arr[n-1]中选取最小值，与arr[1]交换； * - 第三次……； * - 第i次从arr[i-1]~arr[n-1]中选取最小值，与arr[i-1]交换，...； * - 第n-1次从arr[n-2]~arr[n-1]中选取最小值，与arr[n-2]交换； * - 总共通过n-1次，得到一个按排序码从小到大排列的有序列表 */ public class SelectS.

/** * 通过对待排序序列从前向后（从下标较小的元素开始）， * 依次比较相邻元素的值，若发现逆序则交换，使值较大的元素逐渐从前移向后部， * 就像水底下的气泡一样逐渐向上冒 * 每比较一次都要做一次交换，这种算法耗时，但是省空间 */ public class BubbleSort { public static void main(String[] args) { // int[] arr = {3, -9, -1, 10, -2}; // sor...