C 冒泡排序和选择排序

Posted 2020-10-03 蜗牛的脚印

 

冒泡排序

---

  

      理论概念： 从第一个数开始，将相邻的两个数比较，第一个数和第二个数比较,比如说是从小到大的排序，要是后面的数比前面的小则交换两个的位置，这样第一轮比较基数后最大的数就到了最后面，接着进行第二轮的比较，比较到前面N-1个数，原理也是前面的那样，大的往后面不停的排，直到比较到前面只剩下一个数的时候，就完成了排序，这就是冒泡的原理：

      第一层循环控制的是我们需要比较多少轮，每比较一轮我们的第二层就少比较一个值，因为最值已经被设置到最前面或者最后面。

      第二层循环控制的就是两个相邻的数的比较，但由于前面说的每比较一轮我们的第二层就少比较一个值，所以这个循环控制比较的个数和第一轮是有关系的，这样就好理解for循环边界值的问题。

冒泡排序的代码：

#include "stdio.h"
#define N 10

int main(){

      int a[N];
      int i,j,t;
      printf("请输入您要排序的%d 数字\\n",N);

      /*输入十个数*/
      for(i=0;i<N;i++)
      scanf("%d",&a[i]);
      /*冒泡*/
      for(j=0;j<N-1;j++){

        for(i=0;i<N-j;i++){

           if(a[i] > a[i+1]){

               t = a[i];
               a[i] = a[i+1];
               a[i+1] = t; 
           }
        } 
     }
     printf("排序的结果是：");
     for(i=0;i<N;i++){

        printf("%d ",a[i]);
     }
}

 

下面是写的过程中出现的错误分析：

 

 

选择排序 

---

 

      理论概念：选择排序，就像是打擂台一样，我们先选第一个位置的数为基准位置，后面的一个一个挑战，（比如我们从小到大排序），要是第二个数比第一个数小，则更换值（这时候值换了，但擂主的标记位置还是第一个）再比较第三个，要是比第一个又小，再换，直到一轮比赛结束，找到最小的在前面，接着我们开始第二轮，第二轮以第二个数为基准。后面的还是按照前面的逻辑比较，直到最后一个数，这样就整个排序过程出来了。

      第一层循环控制的就是我们设置的擂主的标记，这里只设置一直比较到倒数第二个即可。

      第二层就是后面一个个挑战的选手，要是一旦发现符合比较条件的，就交换他们的值，在接着和后面比较。

 

快速排序的代码：

#include "stdio.h"
#define N 10
int main( ){

   int i,j,t,k;
   int a[N];

    printf("请输入你要排序的%d个整数",N);

   for(i=0;i<N;i++)
      scanf("%d",&a[i]);

   /*注意这里不能写成N 不然下面的 j 会越界*/
   for(i=0;i<N-1;i++){

      k=i;
      for(j=i+1;j<N;j++){
         if(a[k]>a[j])  k=j;
      }
      if(k!=i){

         t= a[i];
         a[i] = a[k];
         a[k] = t;
      }
   }

  printf("最终排序的结果是：");
     for(i=0;i<N;i++)
      printf("%d ",a[i]);
}

 

上面就OK，这里没有什么错，最后看一下结果：