概念理解
(从小到大排序)存在10个不同大小的气泡,由底至上地把较少的气泡逐步地向上升,这样经过遍历一次后,最小的气泡就会被上升到顶(下标为0),然后再从底至上地这样升,循环直至十个气泡大小有序。
最重要的思想:两两比较,将两者较小的升上去
板栗
设有一数组,其大小为10个元素(int str[10])数组内的数据是无序。
现在要求我们通过编程将这个无序的数组变成一个从小到大排序的数组(从下标为0开始)
void swap(int *a,int *b)
{
int temp;
temp = *a;
*a = *b;
*b = temp;
}
int main()
{
int i=1,j=2;
printf("i=%d,j=%d\n",i,j);
swap(&i,&j);
printf("i=%d,j=%d",i,j);
return 0;
}