数组经典.2.交换排序
程序员文章站
2022-07-15 16:28:22
...
交换排序法借鉴了求最小值的思想,它的性能较低,但易于实现和理解,操作过程如下。
第一轮:在N个数中找最小数,存入a[0]中。方法是从a[1]开始将每个元素与a[0]比较,若小于a[0],则与a[0]对换。比较结束后,a[0]最小。
第二轮:在剩余的N-1个数中找最小数,存入a[1]中。方法是从a[2]开始,将每个元素与a[1]比较,若小于a[1],则与a[1]交换。比较结束后,a[1]是a[1]–a[N-1]中最小的数。
N个数需要N-1轮,每一轮会去掉一个数,因此每一轮余下的数都比上一轮少一个。
函数代码如下
void exc_sort(int a[N])
{
int i,j,t;
for(i=0; i<N-1; i++)
for(j=i+1; j<N; j++)
if(a[j]<a[i])
{t=a[i]; a[i]=a[j]; a[j]=t;}
}
主程序代码
#include <stdio.h>
#define N 10
void exc_sort(int a[N]);
int main()
{
int a[N];
for(int i=0; i<N; i++) scanf("%d",&a[i]);
exc_sort(a);
for(int i=0; i<N; i++) printf("%3d",a[i]);
return 0;
}
void exc_sort(int a[N])
{
int i,j,t;
for(i=0; i<N-1; i++)
for(j=i+1; j<N; j++)
if(a[j]<a[i])
{t=a[i]; a[i]=a[j]; a[j]=t;}
}
上一篇: PHP变量名建议
下一篇: 数组经典.1.选择排序