【C语言】数组排序法（升序）

一、冒泡排序

主要思路：相邻两个数的比较交换

#include<stdio.h>
int main( )
{
    int a[10],temp=0;
    for(int i=0;i<10;i++)
    {
    	scanf("%d",&a[i]);
	}
	for(int k=0;k<9;k++)
	{
		for(int j=1;j<10-k;j++)
		{
			if(a[j]>a[j-1])
			{
				temp=a[j-1];
				a[j-1]=a[j];
				a[j]=temp;
			}
		}
	 } 
	 for(int m=0;m<10;m++)
	 {
	 	printf("%d ",a[m]);
	 }
return 0;
}

二、选择法排序

主要思路：每次找出最小的在交换，较少交换次数

#include<stdio.h>
int main( )
{
    int a[10],temp=0,m;
    for(int i=0;i<10;i++)
    {
    	scanf("%d",&a[i]);
	}
	for(int k=0;k<9;k++)
	{
		m=k; 
		for(int j=1+k;j<10;j++)
		{
			if(a[j]<a[m])
			{
				m=j;
			}
		}
		if(m!=k)
		{
			temp=a[m];
			a[m]=a[k];
			a[k]=temp;
		}
	 } 
	 for(int m=0;m<10;m++)
	 {
	 	printf("%d ",a[m]);
	 }
return 0;
}

三、交换排序

主要思路：先确定一个数，再比较大小交换

#include<stdio.h>
int main( )
{
    int a[10],temp=0;
    for(int i=0;i<10;i++)
    {
    	scanf("%d",&a[i]);
	}
	for(int k=0;k<9;k++)
	{
		for(int j=1+k;j<10;j++)
		{
			if(a[j]<a[k])
			{
				temp=a[j];
				a[j]=a[k];
				a[k]=temp;
			}
	    }
	 } 
	 for(int m=0;m<10;m++)
	 {
	 	printf("%d ",a[m]);
	 }
return 0;
}

__EOF__

本文作者：E=MC^2
本文链接：https://www.cnblogs.com/zeroEMC/p/16394486.html
关于博主：评论和私信会在第一时间回复。或者直接私信我。
版权声明：本博客所有文章除特别声明外，均采用 BY-NC-SA 许可协议。转载请注明出处！
声援博主：如果您觉得文章对您有帮助，可以点击文章右下角【推荐】一下。您的鼓励是博主的最大动力！