C语言程序设计教程（第三版）课后习题7.2 （C语言代码）

解题思路:

原理：遍历和交换

如    16 25 9 90 23

第一轮循环，某个数字大于后面的数字就进行交换

1， 16 25 9 90 23

2， 16 9 25 90 23

3， 19 9 25 90 23

4， 16 9 25 23 90这样 ，最大的数字就冒到了最后

所以：1，需要比较数组长度-1轮--外层循环

          2，每一轮比较的次数比上一轮-1次（内层循环控制每轮的次数）（数组长度-1）-当前的轮数

注意事项:

参考代码:

int nums[10];

    int i,temp,result,j;

    for(i = 0;i < 10;i++)

    {

        result = scanf("%d",&nums[i]);

        while(result != 1)//如果用户的输入不为数字类型

        {

            scanf("%*s");

            result = scanf("%d",&nums[i]);

        }

    }

    for(i = 0;i < 10 - 1;i++)//需要比较数组长度-1轮

    {

        for(j = 0;j < 10 - i - 1;j++)//每轮比较数组长度-i-1次

        {

            if(nums[j] > nums[j+1])//如果数组中前面一个元素大于后面一个元素，就进行交换

            {

                temp = nums[j];

                nums[j] = nums[j+1];

                nums[j+1] = temp;

            }

        }

    }

    for(i = 0;i < 10;i++)

    {

        printf("%d\n",nums[i]);

    }

第二种：指针

int a[10];

    int *p = a;//p指向了数组的首元素

    int i,temp,j;

    for(i = 0;i < 10;i++)

        scanf("%d",p+i);//数组赋值

    for(i = 0;i < 9;i++)

    {

        for(j = 0;j < 10 - i - 1;j++)

        {

            if(*(p+j) > *(p+j+1))

               {//交换

                  temp = *(p+j);

                  *(p+j)= *(p+j+1);

                  *(p+j+1) = temp;

               }

        }

    }

    for(i = 0;i < 10;i++)

        printf("%d\n",*(p+i));