c语言的几种常用排序的实现

几种常见的排序写法：冒泡，选择，快速，插入

/*
 ======================================================
 Name        : some_sort.c
 Author      : fzl
 Copyright   : Your copyright notice
 Description : sort_way
 =====================================================
 */
//1.快速排序
#include <stdio.h>
#include <stdlib.h>
#include <time.h>

#define N 10
void initData(int *arr, int n) /* 生成0~100的随机数，用于排序 */
{
    int i = 0;
    srand((int) time(0));
    for (i = 0; i < n; i++)
    {
        arr[i] = rand() % 100;
    }
}
void prt(int *arr, int n) /* 打印 */
{
    int i = 0;
    for (i = 0; i < n; i++)
    {
        printf("%d, ", arr[i]);
    }
    puts("");
}

void quick_sort(int *arr, int n) /* 快速排序, arr数据首地址，n数组数据长度 */
{
    if (n < 2)
        return; /* 至少2个数才进行排序,  同时也是递归中止条件  */
    int low = 0; /* low左指针 */
    int high = n - 1; /* high右指针 , 数组下标从0开始，所以 -1 */
    int key = arr[0]; /* 取基准key，留出第一个左侧的空位 */

    while (low < high) /* low与high碰头就结束 */
    {
        /* 从右->左比较 ，遇到 key>high停止 */
        while (low < high && key < arr[high])
            high--;/* 往左移位置*/
        /* 如果指针未相碰，则把小数 交换 到左侧空位 */
        if (low < high)
            arr[low++] = arr[high]; /* 空位放过数据以后，往右移一个位置low++ */
        /* 从左->右比较, 遇到 key<low停止 */
        while (low < high && key > arr[low])
            low++; /* 往右移位置*/
        /* 如果指针未相碰，则把大数 交换 到右侧空位 */
        if (low < high)
            arr[high--] = arr[low]; /* 空位放过数据以后，往左移一个位置high-- */
    }
    arr[low] = key;/* 关键字放回空间 */
    quick_sort(arr, low);/* low左侧 二分递归 */
    quick_sort(arr + low + 1, n - low - 1); /* high右侧 二分递归 */
}

int main(void)
{
    int a[N];
    initData(a, sizeof(a) / sizeof(int));
    prt(a, sizeof(a) / sizeof(int));

    quick_sort(a, sizeof(a) / sizeof(int));
    prt(a, sizeof(a) / sizeof(int));
    return EXIT_SUCCESS;
}

//2、冒泡排序
#include <stdio.h>
void main()
{
    int a[11],i,j,t;
    printf("input 11 numbers:\n");
    for(i=0;i<11;i++)
        scanf("%d",&a[i]);
    printf("\n");
    for(j=1;j<=10;j++)
        for(i=0;i<=10-j;i++)
            if(a[i]>a[i+1])
            {
                t=a[i];
                a[i]=a[i+1];
                a[i+1]=t;
            }
    printf("the sorted numbers:\n");
    for(i=0;i<11;i++)
        printf("%d ",a[i]);
    printf("\n");
}

//3、选择排序
#include <stdio.h>
void chioce_sort(int *c,int n)
{
    int i,j;
    int temp;
    for(i=0;i<n-1;i++)
    {
        for(j=i+1;j<n;j++)
        {
            if(c[i]>c[j])
            {
                temp=c[i];
                c[i]=c[j];
                c[j]=temp;
            }
        }
    }
}
int main()
{
    int i;
    int a[10];
    printf("请输入10个数：\n");
    for(i=0;i<10;i++)
        scanf("%d",&a[i]);
    printf("\n");
    chioce_sort(a,10);
    printf("选择排序后的序列：\n");
    for(i=0;i<10;i++)
        printf("%d ",a[i]);
    printf("\n");
    return 0;
}

//4、插入排序
#include <stdio.h>
#include <stdlib.h>
#define MAX 80
void InsertSort(int R[],int n)
{
    int i,j;
    for(i=2;i<=n;i++)   //依次插入R[2],...,R[n]
        if(R[i]<R[i-1]) 
        {
            R[0]=R[i];  
            j=i-1;
            do        
            {
                R[j+1]=R[j];
                j--;
            }while(R[0]<R[j]);
            R[j+1]=R[0];      //R[i]插入到正确的位置上
        }
}

void main()
{
    int R[MAX];
    int i,n;
    system("clear");
    printf("input number of data:");
    scanf("%d",&n);
    if(n<=0 || n>MAX)
    {
        printf("the number must more than 0 and less than %d.\n",MAX);
        exit(0);
    }
    printf("please input the data:\n");
    for(i=1;i<=n;i++)       //往数组中输入数据
        scanf("%d",&R[i]);
    puts("before sorting:");
    for(i=1;i<=n;i++)
        printf("%d ",R[i]);
    printf("\n");
    InsertSort(R,n);          //调用插入排序进行排序
    puts("\nafter sorting:");
    for(i=1;i<=n;i++)
        printf("%d ",R[i]);
    printf("\n");
}