冒泡排序与选择排序

冒泡算法，每次比较如果发现较小的元素在后面，就交换两个相邻的元素，

选择排序：对比数组中前一个元素跟后一个元素的大小，如果后面的元素比前面的元素小则用一个变量k来记住他的位置，接着第二次比较，前面“后一个元素”现变成了“前一个元素”，继续跟他的“后一个元素”进行比较如果后面的元素比他要小则用变量k记住它在数组中的位置(下标)，等到循环结束的时候，我们应该找到了最小的那个数的下标了，然后进行判断，如果这个元素的下标不是第一个元素的下标，就让第一个元素跟他交换一下值，这样就找到整个数组中最小的数了。然后找到数组中第二小的数，让他跟数组中第二个元素交换一下值，以此类推。

所以，选择排序每扫描一遍数组，只需要一次真正的交换，而冒泡可能需要很多次。比较的次数是一样的。

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

冒泡：

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