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;
}