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

小咪咪 2022-07-16 02:18 135阅读 0赞

针对函数和数组的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;
    }

下面附上编译和运行图

![Center][]

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

#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;
    }

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

下面附上调试及运行图

![Center 1][]

[Center]: /images/20220716/25a414bfd72049fa90807e8aeceabed5.png
[Center 1]: /images/20220716/5acace38d65b4ba88083971e0695d9d9.png