向大端冒泡 public class BubbleSort { public static <T extends Comparable<? super T>> void sort(T[] arr) { for (int i = 0, len = arr.length; i < len - 1; i++) { for (int j = 0; j < len - i - 1; j++) { if (arr[j].compareTo(arr[j + 1]) > 0) {…
本文根据<大话数据结构>一书,实现了Java版的冒泡排序. 更多:数据结构与算法合集 基本概念 基本思想:将相邻的元素两两比较,根据大小关系交换位置,直到完成排序. 对n个数组成的无序数列,进行n轮排序,每轮按两两比较的方法找出最小(或最大)的一个.下图表示某数列的第一轮排序. 下面为交换元素的swap()方法代码,后面代码中将直接使用. public void swap(int[] a, int i, int j) { int temp; temp = a[j]; a[j] = a[i];…