排序演算法的思路與java實現

1：氣泡排序:

思想：對於給定的n各記錄，從第乙個記錄開始一次對相鄰的兩個記錄進行比較，當前面的記錄大於後面的記錄時，交換位置，經過一輪比較和交換後，最大的位於第n位，然後將剩下的n-1個記錄進行第二輪比較，重複該過程直到最後只乙個記錄為止。

**實現：

public static void bubblesort(int arr)
}}	}

2：選擇排序：

思想：對於給定的一組記錄，經過的一次比較得到最小的記錄，將該記錄與第乙個記錄交換位置，接著對不包括第乙個記錄的其他記錄進行第二輪比較，得到最小的記錄與第二個記錄交換位置，重複該過程，直到進行比較的記錄只有乙個為止。

**實現：

public static void selectsort(int arr)
else
arr[position] = temp;
}}	}

4：快速排序

思想：對於給定的記錄，經過一趟排序後，將原序列分成兩部分，前一部分的所有記錄比後後一部分的所有記錄小，然後再依次對前後兩部分進行快速排序，遞迴這個過程，直到記錄均有序為止

**實現：

public static void quicksort(int arr)

public static void doquicksort(int arr,int low,int high)

int index = arr[i];

while(i=index)

if(i