public class 交换排序 {
public static void swap(int[] array, int i, int j){
int tmp = array[i];
array[i] = array[j];
array[j] = tmp;
}
/**
* 冒泡排序:
* 时间复杂度:0(n^2) 逆序情况下
* 有序情况下:0(n)
*
* 空间复杂度:0(n)
*
* 稳定性:稳定
* @param array
*/
public static void bubbleSort(int[] array){
for (int i = 0; i < array.length-1; i++) {
boolean flg = false;
for (int j = 0; j < array.length-1; j++) {
if(array[j] > array[j+1]){
swap(array, j, j+1);
flg = true;
}
}
if(flg = false){
break;
}
}
}
/**
* 快排:递归
* 时间复杂度:O(n*logn)
* 最坏情况下 有序:O(n^2)
*
* 空间复杂度:O
Java常见排序算法之交换排序
于 2022-05-24 12:20:44 首次发布
public class 交换排序 { public static void swap(int[] array, int i, int j){ int tmp = array[i]; array[i] = array[j]; array[j] = tmp; } /** * 冒泡排序: * 时间复杂度:0(n^2) 逆序情况下 * 有序情况下:0(n) * * 空间复杂度:0(n)
摘要由CSDN通过智能技术生成