冒泡和选择排序的区别

冒泡和快速排序的区别在于：冒泡算法，每次比较如果发现较小的元素在后面，就交换两个相邻的元素。将待排序的元素看作是竖着排列的"气泡"，较小的元素比较轻，从而要往上浮。在冒泡排序算法中我们要对这个"气泡"序列处理若干遍。所谓一遍处理，就是自底向上检查一遍这个序列，并时刻注意两个相邻的元素的顺序是否正确。如果发现两个相邻元素的顺序不对，即"轻"的元素在下面，就交换它们的位置。显然，处理一遍之后，"最轻"的元素就浮到了最高位置；处理二遍之后，"次轻"的元素就浮到了次高位置。在作第二遍处理时，由于最高位置上的元素已是"最轻"元素，所以不必检查。一般地，第i遍处理时，不必检查第i高位置以上的元素，因为经过前面i-1遍的处理，它们已正确地排好序。而选择排序算法的改进在于：先并不急于调换位置，先从A[1]开始逐个检查，看哪个数最小就记下该数所在的位置P，等一躺扫描完毕，再把A[P]和A[1]对调，这时A[1]到A[10]中最小的数据就换到了最前面的位置。 

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

其实看你声明的变量的个数就知道了。选择的要比冒泡的多声明一个，用来存储最小（或最大的）元素的下标。而冒泡的比较后直接换。

#include"stdio.h"
main()
{  int i,j,t; int a[10];
 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])
    {t=a[i];a[i]=a[j];a[j]=t;}
   for(i=0;i<=10;i++)
    printf("%d ",a[i]);
}
二：
#include<stdio.h>
main()
{
 int a[10],i,j,k,temp;
 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[j]<a[k]) k=j;
  temp=a[k];a[k]=a[i];a[i]=temp;  
 }
 for(i=0;i<10;i++)
  printf("%d ",a[i]);
 printf("\n");
}