一文教你在Java中實(shí)現(xiàn)一個(gè)冒泡排序和快速排序？很多新手對(duì)此不是很清楚，為了幫助大家解決這個(gè)難題，下面小編將為大家詳細(xì)講解，有這方面需求的人可以來學(xué)習(xí)下，希望你能有所收獲。
創(chuàng)新新互聯(lián)，憑借十年的網(wǎng)站制作、成都做網(wǎng)站經(jīng)驗(yàn)，本著真心·誠(chéng)心服務(wù)的企業(yè)理念服務(wù)于成都中小企業(yè)設(shè)計(jì)網(wǎng)站有成百上千案例。做網(wǎng)站建設(shè)，選成都創(chuàng)新互聯(lián)公司。
冒泡排序
冒泡排序是一種簡(jiǎn)單的排序算法。它重復(fù)地走訪過要排序的數(shù)列，一次比較兩個(gè)元素，如果他們的順序錯(cuò)誤就把他們交換過來。走訪數(shù)列的工作是重復(fù)地 進(jìn)行直到?jīng)]有再需要交換，也就是說該數(shù)列已經(jīng)排序完成。這個(gè)算法的名字由來是因?yàn)樵叫〉脑貢?huì)經(jīng)由交換慢慢“浮”到數(shù)列的頂端。
冒泡排序的算法實(shí)現(xiàn)如下:【排序后，數(shù)組從小到大排列】
重慶分公司
重慶分公司
/**
* 冒泡排序
* 比較相鄰的元素。如果第一個(gè)比第二個(gè)大，就交換他們兩個(gè)。
* 對(duì)每一對(duì)相鄰元素作同樣的工作，從開始第一對(duì)到結(jié)尾的最后一對(duì)。在這一點(diǎn)，最后的元素應(yīng)該會(huì)是最大的數(shù)。
* 針對(duì)所有的元素重復(fù)以上的步驟，除了最后一個(gè)。
* 持續(xù)每次對(duì)越來越少的元素重復(fù)上面的步驟，直到?jīng)]有任何一對(duì)數(shù)字需要比較。
* @param numbers 需要排序的整型數(shù)組
*/
public static void bubbleSort(int[] numbers)
{
int temp = 0;
int size = numbers.length;
for(int i = 0 ; i < size-1; i ++)
{
for(int j = 0 ;j < size-1-i ; j++)
{
if(numbers[j] > numbers[j+1]) //交換兩數(shù)位置
{
temp = numbers[j];
numbers[j] = numbers[j+1];
numbers[j+1] = temp;
}
}
}
}快速排序
快速排序的基本思想：
通過一趟排序?qū)⒋判蛴涗浄指畛瑟?dú)立的兩部分，其中一部分記錄的關(guān)鍵字均比另一部分關(guān)鍵字小，則分別對(duì)這兩部分繼續(xù)進(jìn)行排序，直到整個(gè)序列有序。
把整個(gè)序列看做一個(gè)數(shù)組，把第零個(gè)位置看做中軸，和最后一個(gè)比，如果比它小交換，比它大不做任何處理；交換了以后再和小的那端比，比它小不交換，比他大交換。這樣循環(huán)往復(fù)，一趟排序完成，左邊就是比中軸小的，右邊就是比中軸大的，然后再用分治法，分別對(duì)這兩個(gè)獨(dú)立的數(shù)組進(jìn)行排序。
代碼實(shí)現(xiàn)如下：
1.查找中軸（最低位作為中軸）所在位置
/**
* 查找出中軸（默認(rèn)是最低位low）的在numbers數(shù)組排序后所在位置
*
* @param numbers 帶查找數(shù)組
* @param low 開始位置
* @param high 結(jié)束位置
* @return 中軸所在位置
*/
public static int getMiddle(int[] numbers, int low,int high)
{
int temp = numbers[low]; //數(shù)組的第一個(gè)作為中軸
while(low < high)
{
while(low < high && numbers[high] > temp)
{
high--;
}
numbers[low] = numbers[high];//比中軸小的記錄移到低端
while(low < high && numbers[low] < temp)
{
low++;
}
numbers[high] = numbers[low] ; //比中軸大的記錄移到高端
}
numbers[low] = temp ; //中軸記錄到尾
return low ; // 返回中軸的位置
}2、 遞歸形式的分治排序算法：
/**
*
* @param numbers 帶排序數(shù)組
* @param low 開始位置
* @param high 結(jié)束位置
*/
public static void quickSort(int[] numbers,int low,int high)
{
if(low < high)
{
int middle = getMiddle(numbers,low,high); //將numbers數(shù)組進(jìn)行一分為二
quickSort(numbers, low, middle-1); //對(duì)低字段表進(jìn)行遞歸排序
quickSort(numbers, middle+1, high); //對(duì)高字段表進(jìn)行遞歸排序
}
}3、快速排序提供方法調(diào)用
/**
* 快速排序
* @param numbers 帶排序數(shù)組
*/
public static void quick(int[] numbers)
{
if(numbers.length > 0) //查看數(shù)組是否為空
{
quickSort(numbers, 0, numbers.length-1);
}
}分析：
快速排序是通常被認(rèn)為在同數(shù)量級(jí)（O(nlog2n)）的排序方法中平均性能最好的。但若初始序列按關(guān)鍵碼有序或基本有序時(shí)，快排序反而蛻化為冒泡排序。為改進(jìn)之，通常以“三者取中法”來選取基準(zhǔn)記錄，即將排序區(qū)間的兩個(gè)端點(diǎn)與中點(diǎn)三個(gè)記錄關(guān)鍵碼居中的調(diào)整為支點(diǎn)記錄?？焖倥判蚴且粋€(gè)不穩(wěn)定的排序方法。
方法測(cè)試
打印函數(shù)：
public static void printArr(int[] numbers)
{
for(int i = 0 ; i < numbers.length ; i ++ )
{
System.out.print(numbers[i] + ",");
}
System.out.println("");
}測(cè)試：
public static void main(String[] args)
{
int[] numbers = {10,20,15,0,6,7,2,1,-5,55};
System.out.print("排序前：");
printArr(numbers);
bubbleSort(numbers);
System.out.print("冒泡排序后：");
printArr(numbers);
quick(numbers);
System.out.print("快速排序后：");
printArr(numbers);
}結(jié)果：
排序前：10,20,15,0,6,7,2,1,-5,55,
冒泡排序后：-5,0,1,2,6,7,10,15,20,55,
快速排序后：-5,0,1,2,6,7,10,15,20,55,
看完上述內(nèi)容是否對(duì)您有幫助呢？如果還想對(duì)相關(guān)知識(shí)有進(jìn)一步的了解或閱讀更多相關(guān)文章，請(qǐng)關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道，感謝您對(duì)創(chuàng)新互聯(lián)的支持。
