在C語(yǔ)言中，排序是一種常見的操作，用于將一組數(shù)據(jù)按照一定的順序排列，常用的排序算法有冒泡排序、選擇排序、插入排序、快速排序等，下面將詳細(xì)介紹這些排序算法的原理和實(shí)現(xiàn)方法。

為海南州等地區(qū)用戶提供了全套網(wǎng)頁(yè)設(shè)計(jì)制作服務(wù)，及海南州網(wǎng)站建設(shè)行業(yè)解決方案。主營(yíng)業(yè)務(wù)為成都網(wǎng)站設(shè)計(jì)、網(wǎng)站建設(shè)、海南州網(wǎng)站設(shè)計(jì)，以傳統(tǒng)方式定制建設(shè)網(wǎng)站，并提供域名空間備案等一條龍服務(wù)，秉承以專業(yè)、用心的態(tài)度為用戶提供真誠(chéng)的服務(wù)。我們深信只要達(dá)到每一位用戶的要求，就會(huì)得到認(rèn)可，從而選擇與我們長(zhǎng)期合作。這樣，我們也可以走得更遠(yuǎn)！

1、冒泡排序

冒泡排序是一種簡(jiǎn)單的排序算法，它重復(fù)地遍歷要排序的數(shù)列，一次比較兩個(gè)元素，如果它們的順序錯(cuò)誤就把它們交換過來，遍歷數(shù)列的工作是重復(fù)地進(jìn)行直到?jīng)]有再需要交換，也就是說該數(shù)列已經(jīng)排序完成。

冒泡排序的實(shí)現(xiàn)代碼如下：

#include 
void bubble_sort(int arr[], int n) {
    for (int i = 0; i < n 1; i++) {
        for (int j = 0; j < n 1 i; j++) {
            if (arr[j] > arr[j + 1]) {
                int temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
    }
}
int main() {
    int arr[] = {64, 34, 25, 12, 22, 11, 90};
    int n = sizeof(arr) / sizeof(arr[0]);
    bubble_sort(arr, n);
    printf("Sorted array is: 
");
    for (int i = 0; i < n; i++) {
        printf("%d ", arr[i]);
    }
    printf("
");
    return 0;
}

2、選擇排序

選擇排序是一種簡(jiǎn)單直觀的排序算法，它的工作原理如下：首先在未排序序列中找到最?。ɑ蜃畲螅┰?，存放到排序序列的起始位置，再?gòu)氖Ｓ辔磁判蛟刂欣^續(xù)尋找最小（或最大）元素，然后放到已排序序列的末尾，以此類推，直到所有元素均排序完畢。

選擇排序的實(shí)現(xiàn)代碼如下：

#include 
void selection_sort(int arr[], int n) {
    for (int i = 0; i < n 1; i++) {
        int min_index = i;
        for (int j = i + 1; j < n; j++) {
            if (arr[j] < arr[min_index]) {
                min_index = j;
            }
        }
        if (min_index != i) {
            int temp = arr[i];
            arr[i] = arr[min_index];
            arr[min_index] = temp;
        }
    }
}
int main() {
    int arr[] = {64, 34, 25, 12, 22, 11, 90};
    int n = sizeof(arr) / sizeof(arr[0]);
    selection_sort(arr, n);
    printf("Sorted array is: 
");
    for (int i = 0; i < n; i++) {
        printf("%d ", arr[i]);
    }
    printf("
");
    return 0;
}

3、插入排序

插入排序的工作原理是通過構(gòu)建有序序列，對(duì)于未排序數(shù)據(jù)，在已排序序列中從后向前掃描，找到相應(yīng)位置并插入，插入排序在實(shí)現(xiàn)上，通常采用inplace排序（即只需用到O(1)的額外空間的排序），因而在從后向前掃描過程中，需要反復(fù)把已排序元素逐步向后挪位，為最新元素提供插入空間。

插入排序的實(shí)現(xiàn)代碼如下：

#include 
void insertion_sort(int arr[], int n) {
    for (int i = 1; i < n; i++) {
        int key = arr[i];
        int j = i 1;
        while (j >= 0 && arr[j] > key) {
            arr[j + 1] = arr[j];
            j;
        }
        arr[j + 1] = key;
    }
}
int main() {
    int arr[] = {64, 34, 25, 12, 22, 11, 90};
    int n = sizeof(arr) / sizeof(arr[0]);
    insertion_sort(arr, n);
    printf("Sorted array is: 
");
    for (int i = 0; i < n; i++) {
        printf("%d ", arr[i]);
    }
    printf("
");
    return 0;
}

4、快速排序

快速排序是一種分治法策略的排序算法，它的基本思想是將待排序的序列分為兩個(gè)部分，一部分是比另一部分的所有數(shù)據(jù)都要小，然后再按此方法對(duì)這兩部分?jǐn)?shù)據(jù)分別進(jìn)行快速排序，整個(gè)排序過程可以遞歸進(jìn)行，以此達(dá)到整個(gè)數(shù)據(jù)變成有序序列。

快速排序的實(shí)現(xiàn)代碼如下：

#include 
void swap(int* a, int* b) {
    int t = *a;
    *a = *b;
    *b = t;
}
int partition(int arr[], int low, int high) {
    int pivot = arr[high];
    int i = (low 1);
    for (int j = low; j <= high 1; j++) {
        if (arr[j] < pivot) {
            i++;
            swap(&arr[i], &arr[j]);
        }
    }
    swap(&arr[i + 1], &arr[high]);
    return (i + 1);
}
void quick_sort(int arr[], int low, int high) {
    if (low < high) {
        int pi = partition(arr, low, high);
        quick_sort(arr, low, pi 1);
        quick_sort(arr, pi + 1, high);
    }
}
int main() {
    int arr[] = {64, 34, 25, 12, 22, 11, 90};
    int n = sizeof(arr) / sizeof(arr[0]);
    quick_sort(arr, 0, n 1);
    printf("Sorted array is: 
");
    for (int i = 0; i < n; i++) {
        printf("%d ", arr[i]);
    }
    printf("
");
    return 0;
}

以上就是C語(yǔ)言中常用的排序算法及其實(shí)現(xiàn)方法，希望對(duì)你有所幫助。

網(wǎng)站欄目：c語(yǔ)言中怎么排序
URL地址：http://uogjgqi.cn/article/dpdpgep.html