java排序交換排序氣泡排序和快速排序

交換排序的基本思想是：交換，就是根據序列中兩個記錄鍵值的比較結果來對換這兩個記錄在序列中的位置，交換排序的特點是：將鍵值較大的記錄向序列的尾部移動，鍵值較小的記錄向序列的前部移動。

交換排序有氣泡排序和快速排序

氣泡排序有基礎寫法和優化後寫法，我們先來看最基礎的氣泡排序：

特性：

1丶時間複雜度：o(n^2)

2丶空間複雜度：o(1)

3丶穩定性：穩定

下面是**實現：

public class bubblesort }}
}public static void main(string args) ;
bubble(array);
system.out.println(arrays.tostring(array));}}

結果如下：

上面是氣泡排序最基礎的寫法，下面介紹一種優化後的氣泡排序：

public class bubblesort 
}if(!f)}}
public static void main(string args) ;
bubble(array);
system.out.println(arrays.tostring(array));}}

結果同上

下面介紹快速排序

快速排序是hoare於2023年提出的一種二叉樹結構的交換排序方法，其基本思想為：任取待排序元素序列中的某元素作為基準值，按照該排序碼將待排序集合分割成兩子串行，左子串行中所有元素均小於基準值，右子串行中所有元素均大於基準值，然後最左右子串行重複該過程，直到所有元素都排列在相應位置上為止。

快速排序特性：

1丶時間複雜度：o(n*logn)

2丶空間複雜度：o(logn)

3丶穩定性：不穩定

**實現如下：

public static int partion(int array,int low,int high) 
if (high >= low)  else 
}while (low < high) 
if (low >= high)  else 
}array[low] = temp;
return low;
}public static void insertsort(int array,int start,int end)  else 
}array[j+1] = temp;}}
public static void quick(int array,int start,int end)
int par = partion(array,start,end);
//找左邊是否有兩個資料以上
if(par > start+1)
//右邊是否有兩個資料以上
if(par < end-1)
}//快速排序
public static void quicksort(int array)