public class sorttest ;
// bubblesort(array);
// insertsort(array);
// selectsort(array);
// quicksort(array);
mergesort(array);
for (int i = 0; i < array.length; i++)
}/**
* 氣泡排序
** @param array
*/private static void bubblesort(int array) }}
}/**
* 直接插入排序
** @param array
*/private static void insertsort(int array)
array[j + 1] = waitinsertvalue;}}
/*** 選擇排序
*/private static void selectsort(int array)
}if (needindex != i) }}
/*** 快速排序
** @param array
*/private static void quicksort(int array)
private static void quicksort(int array, int leftindex, int rightindex)
int currentleftindex = leftindex;
int currentrightindex = rightindex;
int key = array[currentleftindex];
// 對撞指標，從小到大時：比key小的移動到左側，比key大的移動到右側，key放到左右指標對撞的位置
while (currentleftindex < currentrightindex)
array[currentleftindex] = array[currentrightindex];
// <= 從小到大
// >= 從大到小
while (currentleftindex < currentrightindex && array[currentleftindex] <= key)
array[currentrightindex] = array[currentleftindex];
}array[currentleftindex] = key; // currentleftindex == currentrightindex
quicksort(array, leftindex, currentleftindex - 1);
quicksort(array, currentrightindex + 1, rightindex);
}/**
* 歸併排序
** @param array
*/private static void mergesort(int array)
private static void mergesort(int array, int leftindex, int rigthindex, int temp)
}private static void merege(int array, int leftindex, int midindex, int rigthindex, int temp) else
}while(sortedpart1leftindex <= midindex)
while(sortedpart2leftindex <= rigthindex)
tempindex = 0;
while(leftindex <= rigthindex)
}}
排序（冒泡 選擇 插入 快速 歸併）
今天把之前寫的排序整理了一下，之前寫的有點亂，現在把這些整合在一起，後續在接觸到別的排序演算法會繼續在這篇博文上新增。排序演算法一 氣泡排序public static void bubblesort for int i 0 iarray j 1 for int tem array 排序演算法二 選擇...
排序 冒泡 插入 桶 快速 歸併
氣泡排序 includeusing namespace std int a void printarr int a,int length if flag break printarr a,length return 0 應用習題 車廂重組 在乙個舊式的火車站旁邊有一座橋，其橋面可以繞河中心的橋墩水平...
冒泡 插入 選擇 快速排序
各位親 有時間可以去看看我的 金駿家居 店 買時說明在我的部落格看到有優惠哦 還有意外禮品贈送 真正的程式設計師 店 氣泡排序 每次找出最大或者最小的數放到序列的最後。插入排序 每一次查詢都把數放到已排序序列合適的位置。例子 4，3，2，1如數中的第乙個數肯定是有序的，從第二個數開始3小於4，放在已...