C语言选择法与冒泡法排序

自学计算机网络的时候看到一张哈佛案例教学精髓的图片，觉得说的不错，顺便想了一下正在学习的C语言，被动学习都做到位了，看课，看书，理解后做笔记等等；主动学习也做了一部分，但只做了实战演练，没有转教别人，结合我C语言学习过程中遇到的各类麻烦，写篇C语言排序的文章，用我自己的方式讲述，帮助不能理解的朋友理解，顺便得到一些反馈帮助我自己

C语言的排序法有很多种，目前我只学到了选择法和冒泡法，这两种排序主要考察的就是for循环的嵌套循环和数组，里面还涉及一个交换算法，本文的顺序是 交换算法，选择法排序，冒泡法排序

交换算法

交换算法是一个非常常见的算法，一定要搞清楚，其实理解起来也特别简单，但还是要沉下心来去理解，不然就会像我一样，当时理解了，但没记住

算法内容：

为了简化文章，我就只写了主要部分

#include <stdio.h>

int main(void){
  int a = 12;
  int b = 24;
  int temp; //中间变量

  temp = a;
  a = b;
  b = temp;

  return 0;
}

算法理解：

这个算法就是将变量a的值和变量b的值进行交换。除了两个变量，还定义一个中间变量，首先将变量a的值赋值给temp，这时候就可以看作变量temp等于变量a；然后将变量b的值赋给变量a，这会儿变量a就装着变量b的值；然后将变量temp的值即变量a的值赋值给变量b，这会儿变量b就装着之前变量a的值了，数值的交换就完成了。

选择法排序

选择法排序也是一种很简单的排序，只不过要用for的嵌套循环和条件语句

算法内容：

#include <stdio.h>

int main(void){
    int i,j;   //定义循环变量
    int temp;  //定义中间变量
    int a[10] = {1,34,53,2,46,276,346,341,64,24};

    /*交换算法*/
    for(i=0;i<10;i++){
        for(j=i+1;j<10;j++){
            if(a[i] > a[j]){
                temp = a[i];
                a[i] = a[j];
                a[j] = temp;
            }
        }
    }

    /*排序打印*/
    printf("最后的排序是：");
    for(i=0;i<10;i++){
        printf(" %d ",a[i]);
    }

    return 0;

}

算法理解：

从交换算法开始说：

• 首先进入外层循环，i=0，然后紧接着进入内层循环，j=1
• 然后a0与a1做比较，如果a0>a1，则通过交换算法进行数值交换，反之a0和a2比较
• 第一遍比较完后就回到外层循环，此时i=i+1,i就等于1，再进入内层循环，j=2
• 再从头到尾进行一趟比较
• ...
• 只到外层跳出循环，数组的元素就依次装着

选择排序就是从a[0]开始依次和后面的元素进行比较，第一遍把a0及其以后中最小的筛选出来并将值赋给a0，第二遍把a1及其以后中最小的筛选出来并赋值，依次类推，内层循环的j=i+1是为了不让a[i]和本身比较而浪费时间,选择排序法是每个元素都要和比自己大的元素进行一次比较。总之：内循环每循环完一次就会就把最小的值给相应的ai

冒泡法排序

算法内容：

#include <stdio.h>

int main(void){
    int a[10] = {1,23,45,3,443,4432,34,232,4444,432};
    int i,j,temp;

    for(i=0;i<9;i++)
    {
        for(j=0;j<9-i;j++)
        {
            if(a[j] > a[j+1])
            {
                temp = a[j];
                a[j] = a[j+1];
                a[j+1] = temp;
            }
        }
    }

    printf("排序结果：");
    for(i=0;i<10;i++)
    {
        printf("%d ",a[i]);
    }

    return 0;
}

算法理解：

从交换算法开始说：

• 首先进入外层循环，i=0，然后紧接着进入内层循环，j=0
• 然后a0和a1做比较，如果a0>a1就交换数值，没有就进行下一个内循环，a1和a2做比较，
• 内循环一趟结束后最大的值就通过交换算法赋值给a10了，然后进入外循环，i就等于2了，再进入内循环
• 还是a0和a1做比较，然后把第二大的值赋给a9
• ...
• 一趟趟的冒泡，排序也就完成了

怎么说呢，冒泡法排序就像打地鼠一样，第一遍把最大的地鼠打到最后，然后第二遍把第二大的地鼠打到最后，依次类推。

咳咳，正经点，冒泡法排序就是两个相邻的元素进行比较，前一个的值比后一个的值大就交换数值，不是就进行下两个元素的比较，内循环一趟就会找出这一趟的最大值，循环10趟就都出来了。然后呢，内循环的跳出条件是j<10-i原因是第一趟没有a10和a11的比较，还有个原因是前几次的循环已经把相对较大的比较出来了，如果还去对后面已经排了序的做比较就会浪费时间，虽然写了也没错...

再来说说外循环的作用，外循环的作用就是为了能搞冒泡十趟，还有就是控制内循环的跳出条件

版权属于：奥秘Sir（除特别注明外）

本文链接：https://cloud.tencent.com/developer/article/1793223

本站文章采用 知识共享署名4.0 国际许可协议进行许可，请在转载时注明出处及本声明！