標籤：冒泡 快速排序 交換排序
package exchange_sort;
import java.util.Random;
/*各類交換排序
* ------資料存放區範圍1~s.length-1 ------
*主要包括
*冒泡排序
*快排
*/
public class Sort {
/*
* 冒泡排序 穩定
*/
private static void bubbleSort(int[] s) {
int i, j, temp;
for (i = 1; i < s.length; i++)
for (j = 1; j < s.length - i; j++) {
if (s[j] > s[j + 1]) {
temp = s[j + 1];
s[j + 1] = s[j];
s[j] = temp;
}
}
}
private static int partition(int[] s, int left, int right) {//一趟快排劃分過程，將待劃分數組分為左右兩部分並以pivot為界
int pivot = s[left];
while (left != right) {
while ((left < right) && s[right] >= pivot)
right--;
s[left] = s[right];
while ((left < right) && s[left] <= pivot)
left++;
s[right] = s[left];
}
s[left] = pivot;
return left;
}
private static void quickSort(int[] s, int left, int right) {
/*
* 快速排序 不穩定
*/
int pov;// 中間位
if (left < right) {
pov = partition(s, left, right);// 一趟劃分
quickSort(s, left, pov - 1);
quickSort(s, pov + 1, right);
}
}
//資料量取的99999個資料,發現快排比冒泡快太多了
public static void main(String[] args) {
int length = 100000;
int[] s = new int[length];
for (int i = 1; i < s.length; i++)
s[i] = new Random().nextInt(800000);
for (int i = 1; i < s.length; i++)//來源資料
System.out.println(s[i]);
System.out.println("------------------------------");
System.out.println("------------------------------");
System.out.println("------------------------------");
// bubbleSort(s);//冒泡
// quickSort(s, 1, 99999);//快排
for (int i = 1; i < s.length; i++)
System.out.println(s[i]);
}
}
著作權聲明：本文為博主原創文章，未經博主允許不得轉載。
交換排序(java)
