C语言的四种排序代码

快速排序：

#include"stdio.h"void quick_sort(int s[], int l, int r){ int k,a,b,m=s[l]; a=l,b=r; while(l<r) {  if(s[r]<=m)  {   s[l]=s[r];   s[r]=s[++l];   s[l]=m;  }  else r--;        quick_sort(s,a,l-1);  quick_sort(s,l+1,b); }}int main(){ int array[]={53,36,48,41,60,7,13,5,56}; int l=0,r=sizeof(array)/sizeof(int)-1;    quick_sort(array, l, r); for(l=0;l<=r;l++) printf("%d ",array[l]);    printf("\n");    return 0;}

选择排序：

#include"stdio.h"int main(){ int array[6]={24,70,12,85,106,8}; int i,j,n=0,middle,sub,min; for(j=0;j<6;j++) { min=array[n]; for(i=n;i<6;i++) {  if(min>array[i])  {   min=array[i];         sub=i;  } }    middle=array[n]; array[n]=array[sub]; array[sub]=middle; n++; }    for(j=0;j<6;j++) printf("%d ",array[j]);  printf("\n"); return 0;}

希尔排序：

#include"stdio.h"int main(){ int array[]={113,76,55,23,60,17,18,85,66,11}; int h,j,i,m,len=sizeof(array)/sizeof(int);    for(h=len/2;h>0;h=h/2) {  for(j=h;j<len;j++)  {       for(i=j-h;i>=0;i=i-h)   {    m=array[i];                if(array[i+h]<m)                {       array[i]=array[i+h];       array[i+h]=m;                }   }   } } for(j=0;j<len;j++) printf("%d ",array[j]); printf("\n"); getchar();    return 0;}

插入排序（复杂型）：

#define null 0#include"stdio.h"#include"malloc.h"struct student {int num;struct student *next;};int n=0;struct student *create(void){struct student *head,*p1,*p2;p1=p2=(struct student*)malloc(sizeof(struct student));head=null;scanf("%d",&p1->num);while(p1->num!=null){n=n+1;if(n==1)head=p1;p1=(struct student*)malloc(sizeof(struct student));p2->next=p1;p2=p1;scanf("%d",&p1->num);}p1->next=null;return(head);}/*------------------   动态链表的建立-------------------*/struct student *paixu(struct student *head){struct student *listp,*limbo,*listx; /*----------------------------------------------------------------------------------------------------------   1.listP为无序区链表的遍历指针，作提取节点和有序区比较的作。   2.limbo为过渡指针，每当无序区遍历到的节点值小于有序区节点遍历到的值，则节点插到有序区链表的最后面，并且把     此节点的next地址设定为null，next为null为有序区链表遍历结束的条件，为了不使无序区的节点失去联系，需要把此  节点next的值赋值给limbo,再把null赋值给next，把limbo的值赋值给listp，使listP指向无序区下一个需要插入节点。   3.listx为有序区链表的便利指针，listx->next=null为遍历结束的标示。------------------------------------------------------------------------------------------------------------*/listp=limbo=listx=head;if(listp->num!=null){listp=listp->next;head->next=null;}else printf("链表为空，无法排序");/*-----------------------------------------------------------------------------------------   把第一个节点放入有序区，listp指向下一个需要比较的节点，然后把刚放入有序的阶段的next设为null。-------------------------------------------------------------------------------------------*/if(listp->num!=null){if(listp->num>head->num){limbo=listp->next;listp->next=head;head=listp;listp=limbo;}else{head->next=listp;limbo=listp->next;listp->next=null;listp=limbo;}}/*------------------------------------------------------------------------------------------------ 第二个节点放入有序区，如果大于有序区的首节点，就让有序区的头指针指向它，指针listP指向下一个需要 比较的节点；否则就把节点的next设置为null，在让指针p指向下一个需要比较的节点（利用过渡节点limbo）。-------------------------------------------------------------------------------------------------*/while(listp->num!=null){listx=head;while(listx->next!=null){if(listp->num>listx->num){limbo=listp->next;listp->next=head;head=listp;listp=limbo;break;} if(listp->num>=listx->next->num&&listp->num<=listx->num){limbo=listp->next;listp->next=listx->next;listx->next=listp;listp=limbo;break;}else{listx=listx->next;}}if(listx->next==null&&listp->num<listx->num){listx->next=listp;limbo=listp->next;listp->next=null;listp=limbo;}}/*-------------------------------------------------------------------------------------------------------------------------------- 把其余节点依次放入有序区， 如果大于有序区的首节点，就让有序区的头指针指向它，指针listP指向下一个需要比较的节点； 如果小于有序区的当前尾节点，插入在有序区链表尾部，把节点的next设置为null，让指针listp指向下一个需要比较的节点（用过渡节点limbo）； 如果小于等于当前listx指向的节点并且大于等于listx->next指向的节点，就插入他们中间。---------------------------------------------------------------------------------------------------------------------------------*/return(head);/*------------------------- 把head的值返回给函数。--------------------------*/}int print(struct student *head){struct student *y;y=head;while(y){printf("%d ",y->num);y=y->next;}return 0;}/*--------------     链表输出---------------*/int main(void){struct student *head,*a;head=create();a=paixu(head);print(a);return 0;}