常用数组排序

排序算法

选择法排序、冒泡法排序、交换法排序、插入法排序、折半法排序

主要摘自《C语言从入门到精通》，不便公开发布

选择法排序

/*****1、选择法为数组排序*****/ 
#include<stdio.h>

int main()
{
	int i, j;
	int a[10];
	int temp;
	int k;
	printf("输入数组各个元素的值：\n");
	for(i=0;i<10;i++)
	{
		scanf("%d",&a[i]);
	}
	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[k];
			a[k]=a[i];
			a[i]=temp;
		}
	}
	printf("排序后的数组：\n");
	for(i=0;i<10;i++)
	{
		printf("%4d",a[i]);
	}
	printf("\n");
	return 0;
 }

冒泡法排序

/*****2、冒泡法为数组排序*****/ 
#include<stdio.h>

int main()
{
	int i, j;
	int a[10];
	int temp;
	int flag;
	printf("输入数组各个元素的值：\n");
	for(i=0;i<10;i++)
	{
		scanf("%d",&a[i]);
	}
	for(i=1;i<10;i++)
	{
		flag=0;
		for(j=9;j>=i;j--)
		{
			if(a[j]<a[j-1])
			{
				flag=1;
				temp=a[j];
				a[j]=a[j-1];
				a[j-1]=temp;
			}
		}
		if(flag==0)
		{
			break;
		}
	}
	printf("排序后的数组：\n");
	for(i=0;i<10;i++)
	{
		printf("%4d",a[i]);
	}
	printf("\n");
	return 0;
 }  

交换法排序

/*****3、交换法为数组排序*****/ 
#include<stdio.h>

int main()
{
	int i, j;
	int a[10];
	int temp;
	printf("输入数组各个元素的值：\n");
	for(i=0;i<10;i++)
	{
		scanf("%d",&a[i]);
	}
	for(i=0;i<9;i++)
	{
		
		for(j=i+1;j<10;j++)
		{
			if(a[i]>a[j])
			{
			
				temp=a[i];
				a[i]=a[j];
				a[j]=temp;
			}
		}
		
	}
	printf("排序后的数组：\n");
	for(i=0;i<10;i++)
	{
		printf("%4d",a[i]);
	}
	printf("\n");
	return 0;
 }  

插入法排序

/*****4、插入法为数组排序*****/ 
#include<stdio.h>

int main()
{
	int i, j;
	int a[10];
	int temp;
	printf("输入数组各个元素的值：\n");
	for(i=0;i<10;i++)
	{
		scanf("%d",&a[i]);
	}
	for(i=1;i<10;i++)
	{
		temp=a[i];
		j=i-1;
		while(j>=0&&temp<a[j]) 
		{
			a[j+1]=a[j];
			j--;
		}
		if(j!=i-1)
		{
			a[j+1]=temp; 
		}
		
	}
	printf("排序后的数组：\n");
	for(i=0;i<10;i++)
	{
		printf("%4d",a[i]);
	}
	printf("\n");
	return 0;
 }  

折半法排序

/*****5、折半法为数组排序*****/ 
#include<stdio.h>
void sortedHalf(int a[],int left,int right); 
int main()
{
	int i;
	int a[10];

	printf("输入数组各个元素的值：\n");
	for(i=0;i<10;i++)
	{
		scanf("%d",&a[i]);
	}
	sortedHalf(a,0,9);
	printf("排序后的数组：\n");
	for(i=0;i<10;i++)
	{
		printf("%4d",a[i]);
	}
	printf("\n");
	return 0;
 }  
 
 void sortedHalf(int a[],int left,int right)
	{
		int i,j;
		int middle,temp;
		i=left;
		j=right;
		middle = a[(left+right)/2];
		while(i<=j)
		{
			while(a[i]<middle&&i<right) i++;
			while(a[j]>middle&&j>left) j--;
			if(i<=j)
			{
				temp =a[i];
				a[i]=a[j];
				a[j]=temp;
				i++;
				j--;
			}
		}
		
		if(left<j)
		{
			sortedHalf(a,left,j);
		 } 
		 if(i<right)
		 {
		 	sortedHalf(a,i,right);
		 }
	}