c语言中的几种排序算法——冒泡排序、快速排序、插入排序、选择排序
来源:互联网 发布:贵州大数据发展历程 编辑:程序博客网 时间:2024/06/09 18:01
排序算法是我们会经常用到的,也是c语言中很重要的一个部分,我就把我整理的这几种排序的算法介绍给你们 :
第一种 : 快速排序
假设要排序的数组是A[1]……A[N],首先任意选取一个数据(通常选用第一个数据)作为关键数据,然后将所有比它的数都放到它前面,所有比它大的数都放到它后面,这个过程称为一躺快速排序。一躺快速排序的算法是:
1)、设置两个变量I、J,排序开始的时候I:=1,J:=N;
2)以第一个数组元素作为关键数据,赋值给X,即X:=A[1];
3)、从J开始向前搜索,即由后开始向前搜索(J:=J-1),找到第一个小于X的值,两者交换;
4)、从I开始向后搜索,即由前开始向后搜索(I:=I+1),找到第一个大于X的值,两者交换;
5)、重复第3、4步,直到I>j;
代码如下 :
#include <stdio.h>
int partions(int l[],int low,int high)
{
int prvotkey=l[low];
l[0]=l[low];
while (low<high)
{
while (low<high&&l[high]>=prvotkey)
--high;
l[low]=l[high];
while (low<high&&l[low]<=prvotkey)
++low;
l[high]=l[low];
}
l[low]=l[0];
return low;
}
void qsort(int l[],int low,int high)
{
int prvotloc;
if(low<high)
{
prvotloc=partions(l,low,high); //将第一次排序的结果作为枢轴
qsort(l,low,prvotloc-1); //递归调用排序 由low 到prvotloc-1
qsort(l,prvotloc+1,high); //递归调用排序 由 prvotloc+1到 high
}
}
void quicksort(int l[],int n)
{
qsort(l,1,n); //第一个作为枢轴 ,从第一个排到第n个
}
void main()
{
int a[11]={0,2,32,43,23,45,36,57,14,27,39};
for (int b=1;b<11;b++)
printf("%3d",a[b]);
printf("\n");
quicksort(a,11);
for(int c=1;c<11;c++)
printf("%3d",a[c]);
}
第二种 冒泡排序
{
int i,j,temp;
int a[10];
for(i=0;i<10;i++)
scanf ("%d,",&a[i]);
for(j=0;j<=9;j++)
{ for (i=0;i<10-j;i++)
if (a[i]>a[i+1])
{ temp=a[i];
a[i]=a[i+1];
a[i+1]=temp;}
}
for(i=1;i<11;i++)
printf("%5d,",a[i] );
printf("\n");
}
第三种 插入排序
算法介绍 :
⒈ 从第一个元素开始,该元素可以认为已经被排序
⒉ 取出下一个元素,在已经排序的元素序列中从后向前扫描
⒊ 如果该元素(已排序)大于新元素,将该元素移到下一位置
⒋ 重复步骤3,直到找到已排序的元素小于或者等于新元素的位置
⒌ 将新元素插入到下一位置中
⒍ 重复步骤2
代码如下 :
int main(){ int a[10]; int i,j,temp=0; int k,x=0; 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[j]<a[i]) k = j; temp=a[i]; a[i]=a[k]; a[k]=temp; } printf("排序后:\n"); for(i=0;i<10;i++) printf("%d ",a[i]); getchar();getchar(); }
第四种 选择排序
算法 :
1 每一趟从待排序的数据元素中选出最小(或最大)的一个元素,顺序放在已排好序的数列的最后,直到全部待排序的数据元素排完。
2. 排序过程:
【示例】:
初始关键字 [49 38 65 97 76 13 27 49]
第一趟排序后 13 〔38 65 97 76 49 27 49]
第二趟排序后 13 27 〔65 97 76 49 38 49]
第三趟排序后 13 27 38 [97 76 49 65 49]
第四趟排序后 13 27 38 49 [49 97 65 76]
第五趟排序后 13 27 38 49 49 [97 97 76]
第六趟排序后 13 27 38 49 49 76 [76 97]
第七趟排序后 13 27 38 49 49 76 76 [ 97]
最后排序结果 13 27 38 49 49 76 76 97
推荐一篇文章,这个讲的比我讲的要清楚详细 :
http://wenku.baidu.com/view/7a7a27f04693daef5ef73dd1.html
然后请大家仔细想一下几种排序算法的不同点。爱生活,爱自己。
- c语言中的几种排序算法——冒泡排序、快速排序、插入排序、选择排序
- C语言常用的几种排序算法代码(选择排序,冒泡排序,插入排序,快速排序)
- 几种排序算法(冒泡排序算法,选择排序算法,快速排序算法,插入排序)
- 几种内部排序算法总结!(冒泡排序、快速排序、直接插入排序、拆半插入排序、简单选择排序)
- 几种内部排序算法总结!(冒泡排序、快速排序、直接插入排序、拆半插入排序、简单选择排序)
- 排序算法----冒泡排序+插入排序+选择排序+快速排序+希尔排序+堆排序+归并排序+计数排序+基数排序+桶排序(c语言)
- 排序算法1—插入排序、选择排序、冒泡排序
- 选择排序&插入排序&冒泡排序&快速排序算法实现
- 排序算法详解(Go语言实现):冒泡排序/选择排序/快速排序/插入排序
- c语言排序之冒泡排序,选择排序,插入排序,快速排序总结
- C语言单链表的3种排序算法,插入排序,冒泡排序,选择排序
- C语言单链表的3种排序算法,插入排序,冒泡排序,选择排序
- C 排序算法 (冒泡)(选择)|(插入)|(快速)
- C语言排序算法集锦:选择排序,冒泡排序,插入排序,希尔排序,归并排序,堆排序,快排序
- java几种基本的排序方法,快速排序,冒泡排序,选择排序,插入排序
- C语言实现基本排序算法----排序(直接插入排序,SHELL排序,冒泡排序,快速排序,简单选择排序,堆排序)
- PHP实现几种基本排序算法--冒泡排序法,快速排序法,选择排序法,插入排序法
- 七种排序算法,包括:插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序
- 日有所思
- 基于S3C2440的Linux内核移植和yaffs2文件系统制作-- Linux内核入口
- Apad Qzone项目总结(二)---换肤功能实现!!!
- ofstream
- C#程序设计(二十六)----创建一个如下的窗体,并在窗体上放置一个标签、一个按钮、一个fontDialog控件
- c语言中的几种排序算法——冒泡排序、快速排序、插入排序、选择排序
- javascript:Asynchronous Scripts,xhtml,named argument
- instanceof的含义及用法
- 基于S3C2440的Linux内核移植和yaffs2文件系统制作--start_kernel函数
- C03-Java同步实践加强班第13周上机任务
- 基于S3C2440的Linux内核移植和yaffs2文件系统制作--Linux内核移植
- 主方法和递归树、复杂度分析
- 构建initramfs文件系统
- JSP简介_赵雅智的个人总结(第八次课)