排序方法

排序方法

冒泡排序

#include<stdio.h>
int main()
{
	void order(int x[],int n);//形参：数组名
	int a[10],i,*p;
	for(p=a;p<(a+10);p++)
		scanf("%d",p);
	order(a,10);//实参：数组名
	for(p=a;p<(a+10);p++)
		printf("%d ",*p);

	return 0;
}
void order(int x[],int n)//冒泡排序法
{
	int i,j,t;
	for(j=0;j<n-1;j++)
		for(i=0;i<n-j-1;i++)
			if(x[i]<x[i+1])
			{
				t=x[i];
				x[i]=x[i+1];
				x[i+1]=t;
			}
}

选择排序

#include<stdio.h>
int main()
{
	void order(int x[],int n);//形参：数组名
	int a[10],i,*p;
	for(p=a;p<(a+10);p++)
		scanf("%d",p);
	order(a,10);//实参：数组名
	for(p=a;p<(a+10);p++)
		printf("%d ",*p);

	return 0;
}
void order(int x[],int n)//选择排序法
{
	int i,j,k,t;
	for(i=0;i<n-1;i++)
	{
		k=i;
	for(j=i+1;j<n;j++)
		if(x[k]<x[j])
			k=j;
	t=x[k];x[k]=x[i];x[i]=t;
	}
}

#include<stdio.h>
int main()
{
    void order(int *x,int n);//形参：指针变量
	int a[10],i,*p;
	for(p=a;p<(a+10);p++)
		scanf("%d",p);
	order(a,10);//实参：数组名
	for(p=a;p<(a+10);p++)
		printf("%d ",*p);
	return 0;
}

void order(int *x,int n)//选择排序法
{
	int i,j,k,t;
	for(i=0;i<n-1;i++)
	{
		k=i;
	for(j=i+1;j<n;j++)
		if(*(x+j) < *(x+k))
			k=j;
	t=*(x+i);*(x+i)=*(x+k);*(x+k)=t;
	}

}