Java中的排序算法有很多种，在其中快速排序和冒泡排序是比较常用的两种。这篇文章将分别介绍这两种排序算法的实现方法和运行效率。

快速排序：

public static void quickSort(int[] arr, int start, int end) {
if (start< end) {
int pivot = arr[start];
int i = start + 1;
int j = end;
while (i<= j) {
while (i<= j && arr[i]< pivot) {
i++;
}
while (i<= j && arr[j] >pivot) {
j--;
}
if (i<= j) {
swap(arr, i, j);
}
}
swap(arr, start, j);
quickSort(arr, start, j - 1);
quickSort(arr, j + 1, end);
}
}
public static void swap(int[] arr, int i, int j) {
int temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}

快速排序的实现方法比较简单，基本思路是选取一个元素（通常是第一个或者最后一个元素）作为轴心（pivot），然后把数组划分为两个部分，一部分是小于轴心的，另一部分是大于轴心的。然后对这两个部分分别递归地进行快速排序。

快速排序的时间复杂度为O(nlogn)，通常优于冒泡排序。

冒泡排序：

public static void bubbleSort(int[] arr) {
int n = arr.length;
for (int i = 0; i< n - 1; i++) {
for (int j = 0; j< n - i - 1; j++) {
if (arr[j] >arr[j + 1]) {
swap(arr, j, j + 1);
}
}
}
}
public static void swap(int[] arr, int i, int j) {
int temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}

冒泡排序的实现方法比较简单，基本思路是从第一个元素开始，两两比较相邻元素的大小，如果发现前一个元素大于后一个元素，就交换这两个元素的位置。这样一轮下来，最大的元素就像气泡一样"冒"到了数组的最后面。然后对剩下的元素重复这个过程。

冒泡排序的时间复杂度为O(n^2)，通常比快速排序慢。