c语言常见的几种排序方法总结

　　一：选择排序和冒泡排序

　　这两种排序比较简单，直接贴出代码：

　　

#include <stdio.h>

void choose_sort(int *arr, int n);
void bubble_sort(int *arr, int n);
void show(int *arr, int n);

int main()
{
    int arr[10] = {10, 8, 3, 15, 18, 16, 11, 9, 7, 6};
    
    /*选择排序*/
    choose_sort(arr, 10);
    show(arr, 10);

    /*冒泡排序*/
    bubble_sort(arr, 10);
    show(arr, 10);

    return 0;
}

void choose_sort(int *arr, int n)
{
    int i = 0;
    int j = 0;
    int index = 0;    
    int swap = 0;

    for(i = 0; i < n; i++) {
        index = i;
        for(j = i; j <n; j++ ) {
            if(arr[index] > arr[j]) {
                index = j;
            }
        }
        swap = arr[i];
        arr[i] = arr[index];
        arr[index] = swap;        
    }    
}

void bubble_sort(int *arr, int n)
{
    int i = 0;
    int j = 0;
    int swap = 0;

    for(i = 0; i < n - 1; i++) {
        for(j = 0; j < n - i - 1; j++) {
            if(arr[j] > arr[j + 1]) {
                swap = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = swap;
            }
        }
    }    
}

void show(int *arr, int n)
{
    int i = 0;
    for(i = 0; i < n; i++) {
        printf("%d ", arr[i]);
    }
    printf("
");
}

　　二：插入排序

　　下面代码是在一个有序数组中的插入一个数，插入后仍然有序：

#include <stdio.h>

void insert_sort(int *arr, int num, int n);

int main()
{
    int arr[10] = {1, 2, 4, 6, 8, 9, 12, 15, 19};
    insert_sort(arr, 20, 9);

    int i = 0;
    for(i = 0; i < 10; i++) {
        printf("%d ", arr[i]);
    }
    printf("
");

    return 0;
}

void insert_sort(int *arr, int num, int n)
{
    int i = 0;
    int index = 0;
    
    for(i = 0; i < n; i++) {
        if(arr[i] > num) {
            index = i;
            break;
        }
    }

    if(i == n) {
        arr[i] = num;
    }
    else {
        for(i = n; i >= index; i--) {
             arr[i + 1] = arr[i];
        }
        arr[index] = num;    
    }
}

　　三：快速排序

#include <stdio.h>

void quick_sort(int *arr, int low, int high);
void show(int *arr, int n);

int main()
{
    int arr[8] = {8, 3, 9, 4, 10, 7, 6, 1};

    quick_sort(arr, 0, 7);    
    show(arr, 8);

    return 0;
}

void quick_sort(int *arr, int low, int high)
{
    int pivot = 0;
    int i = 0;
    int j = 0;
    if(high <= low) 
        return;

    pivot = arr[low];
    i = low;
    j = high;
    
    while(i < j) {
        while(i < j && arr[j] > pivot)
            j--;
        if(i < j) 
            arr[i++] = arr[j];
        while(i < j && arr[i] < pivot) 
            i++;
        if(i < j) 
            arr[j--] = arr[i]; 
    }
    arr[i] = pivot;
    quick_sort(arr, low, i - 1);
    quick_sort(arr, i + 1, high);    
}

void show(int *arr, int n) 
{
    int i = 0;
    for(i = 0; i < n; i++) {
        printf("%d ", arr[i]);
    }
    printf("
");
}

快速排序涉及到递归调用，比较难理解，最好在纸上画出执行过程，慢慢理解