單獨(dú)實(shí)現(xiàn)各種排序(編輯修改稿)
2024-09-13 08:27 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 數(shù)void ShellSort(int *array , int length){ //增量 int increment = length/2。 while(increment=1) { ShellInsert(array , length , increment)。 //逐步減小增量直至為1 increment /= 2。 }}216。 冒泡排序int * array代表待排序的數(shù)組，length代表待排序數(shù)組的長(zhǎng)度void BubbleSort(int * array , int length){ for(int i = length , change = true。 i 1 amp。amp。 change 。 i) { change = false。 for(int j = 1 。 j i 。 j++) { if(array[j]array[j+1]) { change = true。 swap(array[j] , array[j+1])。 } } }}216。 快速排序int * array代表待排序的數(shù)組，length代表待排序數(shù)組的長(zhǎng)度，將p到r之間比array[r]小的數(shù)據(jù)已到array[r]前，比array[r]大的移到后面，并返回array[r]的正確位置。int Partition(int * array , int p , int r){ int x = array[r]。 //下標(biāo)小于等于i的數(shù)據(jù)都比x小，否則比x大 int i = p1。 for(int j = p 。 j r 。 j++) { if(array[j] = x) { i++。 swap(array[i] , array[j])。 } } swap(array[i+1] , array[r])。 //返回第一個(gè)比x大的位置，即arrray[r]的合適位置 return i+1。}//快速排序主函數(shù)void QuickSort(int * array , int p , int r){ if(p r) { int q = Partition(array , p , r)。 QuickSort(array , p , q1)。 QuickSort(array , q+1 , r)。 }}216。 直接選擇排序 int * array代表待排序的數(shù)組，length代表待排序數(shù)組的長(zhǎng)度，找到從bgn到length之間最小的數(shù)據(jù)的位置int SelectMinKey(int * array , int length , int bgn){ int min = array[bgn] , j = bgn。 for(int i = bgn+1 。 i = length 。 i++) { if(min array[i]) { min = array[i]。 j = i。 } } return j。}//選擇排序主函數(shù)void SelectSort(int * array , int length){ for(int i = 1 。 i length 。 i++) { int j = SelectMinKey(array , length , i)。 //將最小的數(shù)據(jù)交換到位置i if(i != j) swap(array[i] , array[j])。 }}216。 堆排序int * array代表待排序的數(shù)組，heapLength代表堆的長(zhǎng)度，i代表第i個(gè)結(jié)點(diǎn)，保持最大堆的性質(zhì)void MaxHeapify(int * array , int heapLength , int i){ int l = i*2。 int r = i*2+1。 //父結(jié)點(diǎn)和左右兒子中最大值的位置 int largest。 if(l = heapLength amp。amp。 array[l] array[i]) largest = l。 else largest = i。 if(r = heapLength amp。amp。 array[largest] array[r]) largest = r。 //將最大值放到父結(jié)點(diǎn)，并繼續(xù)往下調(diào)整 if(largest != i) { swap(array[i] , array[largest])。 MaxHeapify(array , heapLength , largest)。 }}//建堆void BuildMaxHeap(int * array , int heapLength){ for(int i = heapLength/2 。 i = 1 。
黨政相關(guān)相關(guān)推薦
鄂ICP備17016276號(hào)-1