欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

数组经典.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;}
}
相关标签: 经典题目