首页 > 代码库 > C语言的经典排序算法源码
C语言的经典排序算法源码
1、插入排序:插入法是一种比较直观的排序方法。它首先把数组头两个元素排好序,再依次把后面的元素插入适当的位置。把数组元素插完也就完成了排序。代码如下:
#include<stdio.h> void main() { int a[10]; int i,j,k; printf("请输入10个数字!空格隔开\n"); for(i=0;i<10;i++) scanf("%d",&a[i]); for(i=1;i<10;i++) { k=a[i]; j=i-1; while((j>=0)&&(a[j]>k)) { a[j+1]=a[j]; j--; } a[j+1]=k; } printf("你输入的数字按照插入排序法由小到大排序后为\n"); for(i=0;i<10;i++) printf("%d",a[i]); printf("\n"); }
2、快速排序:快速法定义了三个参数,(数组首地址*a,要排序数组起始元素下标i,要排序数组结束元素下标j). 它首先选一个数组元素(一般为a[(i+j)/2],即中间元素)作为参照,把比它小的元素放到它的左边,比它大的放在右边。然后运用递归,在将它左,右两个子数组排序,最后完成整个数组的排序。代码如下:
#include<stdio.h> void main() { int a[10]; int i; int p(int a[],int low,int high); void q(int a[],int low,int high); printf("请输入10个数字,用空格隔开!!\n"); for(i=0;i<10;i++) scanf("%d",&a[i]); printf("快速排序法由小到大排序后:\n"); for(i=0;i<10;i++) printf("%d",a[i]); int p(int a[],int low,int high); { int key=a[low],p; while(low<high) { while(low<high && a[high]>=key) --high; p=a[low];a[low]=a[high];a[high]=p; while(low<high && a[low]<=key) ++low; p=a[high];a[high]=a[low];a[low]=p; } a[low]=key; return low; } void q(int a[],int low,int high); { int j; if(low<high) { j=p(a,low,high); q(a,low,j-1); q(a,j+1,high); } } }
3、冒泡排序:冒泡法大家都较熟悉。其原理为从a[0]开始,依次将其和后面的元素比较,若a[0]>a[i],则交换它们,一直比较到a[n]。同理对a[1],a[2],...a[n-1]处理,即完成排序。代码如下:
#include<stdio.h> void main() { int a[10]; int i,j,k; printf("请输入10个数,用空格隔开!!\n"); for(i=0;i<10;i++) scanf("%d",&a[i]); for(i=0;i<9;i++) for(j=0;j<9-i;j++) if(a[j]>a[j+1]) { k=a[j]; a[j]=a[j+1]; a[j+1]=k; } printf("冒泡排序法由小到大排序后:\n"); for(i=0;i<10;i++) printf("%d",a[i]); printf("\n"); }
4、希尔排序:shell法是一个叫 shell 的美国人与1969年发明的。它首先把相距k(k>=1)的那几个元素排好序,再缩小k值(一般取其一半),再排序,直到k=1时完成排序。代码如下:
#include<stdio.h> void main() { int a[10]; int i,j,k=9,t; printf("请输入10个数字:之间用空格隔开!!!\n"); for(i=0;i<10;i++) scanf("%d",&a[i]); while(k>0) { for(i=k;i<10;i++) { j=i-k; while(j>=0) if(a[j]>a[j+k]) { t=a[j]; a[j]=a[j+k]; a[j+k]=t; } else break; } k/=2; } printf("你输入的数字希尔排序由小到大排序为:\n"); for(i=0;i<10;i++) printf("%4d",a[i]); printf("\n"); }
5、选择排序:选择法循环过程与冒泡法一致,它还定义了记号k=i,然后依次把a[k]同后面元素比较,若a[k]>a[j],则使k=j.最后看看k=i是否还成立,不成立则交换a[k],a[i],这样就比冒泡法省下许多无用的交换,提高了效率。代码如下:
#include<stdio.h> void main() { int a[10]; int i,j,k,m; printf("请输入10个数字,数字间用空格隔开!!\n"); for(i=0;i<10;i++) scanf("%d",&a[i]); for(i=0;i<9;i++) { k=i; for(j=i+1;j<10;j++) if(a[k]>a[j]) k=j; if(k!=i) { m=a[i]; a[i]=a[k]; a[k]=m; } } printf("由选择法由小到大排序后:\n"); for(i=0;i<10;i++) printf("%d",a[i]); printf("\n"); }
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。