冒泡排序:
从第一个元素开始,相邻元素之间进行比较,如果是逆序则交换位置,如果数组大小为n,那么第一趟要进行n-1次比较,这次比较后,最大或最小元素被置底(被置底的元素就没必要参加接下来的比较了);第二趟从第一个元素开始到第n-1个元素,相邻元素之间两两比较,共进行n-2次,这些数中的最大或最小元素被置倒数第二层;以此类推,共经过n-1趟排序后,完成排序。因为该过程像水泡往水面冒,所以取名为冒泡排序。
冒泡排序实现(由小到大):
#include
int main ()
{
int a[10];
int i,j,t;
printf("please enter 10 numbers:\n");
for(i=0; i<10; i++)
{
scanf("%d",&a[i]);
}
printf("\n");
for(j=0; j<9; j++)
{
for(i=0; i<9-j; i++)
{
if(a[i] > a[i+1])
{
t = a[i];
a[i] = a[i+1];
a[i+1] = t;
}
}
}
printf("th