冒泡法和遍历法排序

例：对n个数进行从小到大排序

1.冒泡法

#include <stdio.h>
int main ()
{
	int temp,i,j,a[10],n;         //数组a[10]进行储存数据 ，n为要排序的个数 
	printf("请问要对几个数进行排序：");
	scanf("%d",&n);
	printf("请输入%d个整数:\n",n); 
	for(i=0;i<n;i++)
	{
		scanf("%d",&a[i]);       //输入要排序的数据 
	}
	for(i=0;i<n-1;i++)
	{
		for(j=0;j<n-i-1;j++)
		{
			if(a[j]>a[j+1])
			{
				temp=a[j+1];
				a[j+1]=a[j];
				a[j]=temp;
			}
		}
	}
	printf("从小到大排序为："); 
	for(i=0;i<n;i++)                    //输出 
	{
		printf("%d\t",a[i]);
	}
}

冒泡算法：

for(i=0;i<n-1;i++)
{
	for(j=0;j<n-i-1;j++)
	{
		if(a[j]>a[j+1])
		{
			temp=a[j+1];
			a[j+1]=a[j];
			a[j]=temp;
		}
	}
}

冒泡排序 思路:比较相邻的两个数字,如果前一个数字大,那么就交换两个数字,直到有序。

2.遍历法

#include <stdio.h>
int main ()
{
	int temp,i,j,a[10],n;         //数组a[10]进行储存数据 ，n为要排序的个数 
	printf("请问要对几个数进行排序：");
	scanf("%d",&n);
	printf("请输入%d个整数:\n",n); 
	for(i=0;i<n;i++)
	{
		scanf("%d",&a[i]);       //输入要排序的数据 
	}
	for(i=0;i<n-1;i++)              //遍历法排序 
	{
		for(j=i+1;j<n;j++)
		{
			if(a[i]>a[j])           //交换 
			{
				temp=a[i];
				a[i]=a[j];
				a[j]=temp;
			}
		}
	}
	printf("从小到大排序为："); 
	for(i=0;i<n;i++)                    //输出 
	{
		printf("%d\t",a[i]);
	}
}

遍历算法：

for(i=0;i<n-1;i++)              //遍历法排序 
	{
		for(j=i+1;j<n;j++)
		{
			if(a[i]>a[j])           //交换 
			{
				temp=a[i];
				a[i]=a[j];
				a[j]=temp;
			}
		}
	}

遍历排序 思路：第一次从第一个开始找出最小的一个作为第一个元素，第二次从第二个开始找出第二小的元素…依次进行，得出排序结果。

今天就先这样哒，明天开始写指针。