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

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:");

ac4a
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");
}