C語言中的幾種常見排序算法

1、冒泡排序法：如果有N個數，兩兩相鄰進行比較，將最值沉入最后一位置，要進行N-1輪比較，

第一輪要比較N-1次，第2輪只要比較N-1-1次，因為第一次已經把最值沉入最后一位置，故

不需在進行比較一次,也就是說每一輪都減少一次，所以第2個for循環中j < n-i;下列代碼是升序排序

void bubble_sort(int *num, int n)
{
    int num_temp;
    for (int i=0; i<n; i++)  
        for (int j=0; j<n-i;j++)
        {
            if (num[j] > num[j+1])
            {
                num_temp = num[j];
                num[j] = num[j+1];
                num[j+1] = num_temp;
            }
        }
}

2、選擇排序：每一輪循環中(也就是第2個for循環)只找到最小值的位置，但並不對數據進行交換，

 

待一輪結束后，判斷最小標志是否與當初假設的一樣，若不一樣，說明其他位置上更小（或大），

在對數據進行交換位置，每輪循環只交換一次數據。而冒泡排序中，第2個循環中，只要找到差

異值就會交換，一輪循環中要進行多次交換。因此冒泡排序比選擇排序更耗時。下面代碼是降序排序

 

void select_sort(int *num, int n)
{
    int k_min;
    int num_temp = 0;

    for (int i=0; i<n-1; i++)  
    {
        k_min = i;  //假設第一個最小
        for (int j=i+1; j<n; j++)
        {
            if (num[k_min] < num[j])
            {
                k_min = j;
            }
        }

        if (k_min != i)  //數據交換
        {
            num_temp = num[i];
            num[i] = num[k_min];
            num[k_min] = num_temp;
        }
    }
}

 

整體代碼：

#include <iostream.h>
#define N 10

void bubble_sort(int *num, int n)
{
    int num_temp;
    for (int i=0; i<n; i++)  
        for (int j=0; j<n-i;j++)
        {
            if (num[j] > num[j+1])
            {
                num_temp = num[j];
                num[j] = num[j+1];
                num[j+1] = num_temp;
            }
        }
}

void select_sort(int *num, int n)
{
    int k_min;
    int num_temp = 0;

    for (int i=0; i<n-1; i++)  
    {
        k_min = i;  //假設第一個最小
        for (int j=i+1; j<n; j++)
        {
            if (num[k_min] < num[j])
            {
                k_min = j;
            }
        }

        if (k_min != i)  //數據交換
        {
            num_temp = num[i];
            num[i] = num[k_min];
            num[k_min] = num_temp;
        }
    }
}

int main()
{
    int num[N] = {80,6,12,9,15,8,17,50,1,3};

//    bubble_sort(num,N);
    select_sort(num,N);

    for (int i=0; i<N; i++)
    {
        cout<<num[i]<<endl;
    }

    return 0;
}