C语言排序方法_C语言中常见的排序方法
时间:2020-02-28 07:22:09 来源:雅意学习网 本文已影响 人
摘要:以顺序比较排序、冒泡排序、选择排序为例,分析其思想、算法、流程和程序,并进行比较。 关键词:排序;算法;流程图 当进行数据处理时,经常进行查找,而为了查得快,找得准,通常要求待处理数据按关键字排序,可见排序是程序设计中一种基本操作,也是对口单招考试C语言部分最重要内容之一,因此研究和掌握各种排序方法非常重要。
一、顺序比较法排序
1.排序原理
先用第一个元素分别与其他元素比较,在比较过程中如第1个元素比其他元素值大,则两数交换,第一轮交换后,第1个数就是组数中最小元素。然后,用同样的方法找出第2个元素,……,依此类推,直到全部元素排好序。
2.程序
#include
void main( )
{int i,j,x,a[6];
for(i=0;ia[j])
{x=a[i];a[i]=a[j];x=a[j];}
printf(“the sorted numbers are:\n”);
for(i=0;i
void main( )
{int a[10];int i,j,t;
printf(“input 10 numbers:\n”);
for(i=0;ia[i+1])
{t=a[i];a[i]=a[i+1];a[i+1]=t;}
printf(“the sorted numbers:\n”);
for(i=0;i
void main( )
{int i,j,min,temp,a[11];
printf(“enter data:\n);
for(i=1;ia[j] min=j;
temp=a[i];a[i]=min;a[min]=temp;}
printf(“the sorted numbers:\n”);
for(i=1;i
推荐访问:排序 常见 语言 C语言中常见的排序方法 c语言排序算法 c语言排序方法有几种