使用API进行排序
Collenctions.sort() 至少需要传入一个list,默认逻辑是升序,若list的存储的元素类实现comparable,则按元素类重写的compareTo方法排序
当Collenctions.sort() 传入一个list和一个comparator的实现类时,排序逻辑将会是comparator实现类重写后的compareTo方法,使用此种方法时,comparator的排序逻辑会覆盖comparable排序逻辑。
Collections.sort(list, new Comparator<Integer>() {
@Override
public int compare(Integer o1, Integer o2) {
return o1.compareTo(o2);//升序 若o2 compareTo(o1) 则降序
}
});
冒泡排序
// 相邻比较 极值置后
public static void maoPaoSort(int[] in) {
for (int i = 0; i < in.length - 1; i++) {
for (int j = i; j < in.length; j++) {
//升序
if (in[j] > in[j + 1]) {
int temp = in[j];
in[j] = in[j + 1];
in[j + 1] = temp;
}
}
}
}
选择排序
// 一比所有 极值置前
public static void xuanZeSort(Integer[] in) {
for (int i = 0; i < in.length - 1; i++) {
for (int j = i; j < in.length - 1; j++) {
if (in[i].compareTo(in[j + 1]) == -1) {//负数表示降序
Integer temp = in[i];
in[i] = in[j + 1];
in[j + 1] = temp;
}
}
}
}
快速排序
private static void quickSort(int[] a, int low, int high) {
// 1,找到递归算法的出口
if (low > high) {
return;
}
// 2, 存
int i = low;
int j = high;
// 3,key
int key = a[low];
// 4,完成一趟排序
while (i < j) {
// 4.1 ,从右往左找到第一个小于key的数
while (i < j && a[j] > key) {
j--;
}
// 4.2 从左往右找到第一个大于key的数
while (i < j && a[i] <= key) {
i++;
}
// 4.3 交换
if (i < j) {
int p = a[i];
a[i] = a[j];
a[j] = p;
}
}
// 4.4,调整key的位置
int p = a[i];
a[i] = a[low];
a[low] = p;
// 5, 对key左边的数快排
quickSort(a, low, i - 1);
// 6, 对key右边的数快排
quickSort(a, i + 1, high);
}