C語言中的排序算法

C語言中的排序算法

排序算法是程序員定義的規則，允許將所提供的列表重新排列成指定的順序。預期的輸出隻是Sorted List。這些數據結構用於將給定的列表排序為預期結果。分類在每個行業都是必不可少的。一旦對數據進行排序，處理數據就變得更容易了。因此，排序在編程方麵也變得至關重要。許多初學者在學習階段更喜歡C編程語言。它是一種係統編程語言;因此，它將鼓勵您從頭開始理解編程。

用C學習排序算法將是更好的選擇，因為你可以從零開始輕鬆地編寫它，並更好地理解它。所有排序算法的輸出必須滿足兩個主要條件。第一個條件是輸出必須是單調的順序，第二個條件是輸出必須是輸入的排列。每當你遇到C語言中的排序算法時，立即進入畫麵的算法是冒泡排序，選擇排序，插入排序，快速排序和歸並排序。

冒泡排序被認為是最直接的排序算法。它允許您按照預期的順序對給定的數組進行排序，方法是反複移動相鄰的元素，使它們按適當的順序排列。“氣泡”這個名字來源於水中漂浮到水麵的氣泡。以同樣的方式，冒泡排序數組中的數字不斷移動，以找到符合預期順序的數字的適當位置。因此得名冒泡排序。

C語言中的一種排序算法Bubble Sort的算法如下:

BubbleSort(數組、大小)

對於I = 0到n

從j=0到n-i-1

If array[j] > array[j+1]

交換數組[j]和數組[j+1]

冒泡排序的C語言偽代碼如下:

void bubbleSort(int array[]) {

Int size = array.length;

For (int I = 0;I < size;我+ +)

For (int j = 0;J < size - I - 1;j + +)

If(數組[j] >數組[j + 1]) {

Int temp = array[j];

數組[j] =數組[j + 1];

數組[j + 1] = temp;

｝

｝

如果您試圖按升序對數組進行排序，您將開始比較第一個索引中的元素。將第一個索引與相鄰元素進行比較，相鄰元素將成為第二個元素。如果發現第一個元素大於第二個元素，則交換兩個元素。現在你比較第二個元素和第三個元素。如果這些元素的順序不正確，它們就會被交換。這是第一次迭代。重複這個迭代，通過這些迭代，大元素按照預期的順序放置在數組的末尾，數組中的元素按升序排序。

快速排序是一種基於分而治之的排序算法，目前被廣泛應用。您有一個未排序的數組，需要在Quick Sort的幫助下進行排序。你必須執行快速排序你必須從數組中選擇一個主元。它必須以這樣一種方式放置:主元左邊的元素必須小於主元的值，而在主元右邊的元素的值必須大於主元的值。因此，數組被分為兩個子數組。同樣的方法應用於對創建的子數組進行排序。因此，子數組將被排序和合並以得到最終的排序數組。

void quickSort(int[] a, int p, int r)

｛

如果(p < r)

｛

Int q = partition(a,p,r);

快速排序(a, p, q1);

快速排序(r, q + 1,);

｝

｝

Int arr[]， Int l, Int h)

｛

Int pivot = arr[h];

Int index = (l-1);

For (int j = 1;h - j < =;j + +)

｛

If (arr[j] < p)

｛

我+ +;

swap_elements (arr[我],arr [j]);

｝

｝

swap_elements (arr (i + 1),由[h]);

返回(i + 1);

｝

歸並排序也是一種依賴於分治算法的排序算法。該算法將問題劃分為子問題，並求解子問題。然後將這些子問題的解組合起來，得到主要問題的解。以同樣的方式，如果提供了一個數組A，我們傾向於將它分成兩半，其中我們有兩個子數組A[p…]q]和A[q+1…r]。我們將這兩個排序子數組結合起來，得到數組a [p…r]的解。看看下麵的實現，你會更好地理解歸並排序:

void mergeSort(int arr[]， int start, int right)

｛

If (start < right)

｛

Int mid = (start + right) / 2;

mergeSort(arr, start, mid);

mergeSort(arr, mid + 1, right);

Merge (arr, start, mid, right);

｝

｝

null merge(int arr[]， int start, int mid, int end)

｛

Int len1 = mid - start + 1;

Int len2 = end - mid;

int leftArr[len1]， rightArr[len2];

For (int I = 0;I < len1;我+ +)

{leftArr[i] = arr[start + i];}

For (int j = 0;J < len2;j + +)

{rightArr[j] = arr[mid + 1 + j];}

Int i, j, k;

I = 0;

J = 0;

K = start;

While (i < len1 && j < len2)

｛

if (leftArr[i] <= rightArr[j]) {

arr[k] = leftArr[i];

我+ +;

}其他{

arr[k] = rightArr[j];

+ +;

｝

k + +;

｝

｝

您可以通過報名Great Learning提供的C語言排序算法免費課程深入學習所有的排序算法。beplay2018官网通過C語言的算法和實現，您可以詳細了解冒泡排序、插入排序、選擇排序、快速排序和歸並排序等算法。你也可以在C課程中獲得免費的排序算法認證。今天就報名，讓你的技術基礎更強。