Linux下简单的c编程——选择法排序

针对函数和数组的C语言的学习，我今天来写一个比较典型的数组和函数的结合的例子——选择法排序

选择法顾名思义，先选择最大和最小的数，然后再进行排序

第一步首先附上我的代码。第一段代码是实现从大到小排序，建立selectionsort.c文件

#include <stdio.h>

</pre><pre class="plain" name="code">void arrange(int a[10])

{

	int k;

	int j;

	int i;

	int temp;

</pre></p><p></p><pre class="plain" name="code">	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)
		{
			temp = a[i];
			a[i] = a[k];
			a[k] = temp;
		}

	}

}
int main()
{
	int a[10];
	int i;

	for(i = 0; i < 10; i++)
	{
		scanf("%d",&a[i]);
	}
	arrange(a);
		
	for(i = 0; i < 10; i++)
	{
		printf("%-3d",a[i]);
	}

	printf("\n");

    return 0;
}

下面附上编译和运行图

现在我附上从小到大排序的程序

#include <stdio.h>

int main()
{
	int a[10];
	int i;
	int j;
	int k;
	int temp;

	for(i = 0; i < 10; i++)
	{
		scanf("%d",&a[i]);
	}

	for(i = 0; i < 10; i++)
	{
		k = i;

		for(j = i + 1; j < 10; j++)
		{
			if(a[k] > a[j])
			{
				k = j;
			}
		}
		
		if(k != i)
		{
			temp = a[k];
			a[k] = a[i];
			a[i] = temp;
		}
	}

	for(i = 0; i < 10; i++)
	{
		printf("%-3d",a[i]);
	}

	printf("\n");

    return 0;
}

由于程序与上一个程序相似，所以就没有用函数写，敬请见谅！

下面附上调试及运行图