三分钟带你了解选择排序和冒泡排序的用法

今天给大家分享一些关于c语言的算法，选择排序和冒泡排序。

对于选择排序，首先理解排序的思想。给定一个数组，这种思想首先假定数组的首元素为最大或者最小的。此时就要利用3个变量表示元素的下标。

一个表示当前，一个表示找到的最大或者最小的下标，一个用于存放每次循环中最大值的下标。在掌握了程序的基本思想之后，再进行排序。找到最大的下标后赋给每次除非的那个最大的下标。

找到之后判断所假设的当前值是否为此次循环的最大值，如果不是，就交换最大 与当前的值，从而将数组以一定的顺序排放，最后写一个循环将结果输出。

代码不是很难，所以我就逐步讲解了，只是附上代码，不懂的可以给我留言，我给大家讲解或者有什么不好的地方，我也好修正。

#includestdio.h>
void main()//主函数{
       int a[10];
       int i,j,w;
       PRintf("请输入10个数字： \n");
        for(i=0;
    i10;
    i++)   scanf("%d",&
    a[i]);
        for(i=0;
    i10;
i++){
         for(j=0;
    j10;
j++)     if(a[i]a[j])//进行比较//比较后进行交换{
      w=a[i];
             a[i]=a[j];
               a[j]=w;
}
  }
    printf("排序后:\n");
            for(i=0;
    i10;
    i++)            printf("%4d",a[i]);
                  printf("\n");
}
    

结果展示：

接下来是冒泡排序，这个是C语言中最常用的算法之一，因为这个比较容易理解，多数人在他们要进行排序的时候首先使用的就是这个算法。这个算法比较容易理解。

对于冒泡排序，主要采用的是相邻数两两进行比较的思想。如果后一个比前一个大或者小，则将其调换位置，直至所有的数都比较完。

如果给定一个大小为n的数组，那么需要比较n-1趟，每一趟比较n-1-i次 ，i 表示上次循环中已经比较完的下标。写两个循环判断，如需交换则进行交换，如果不需要交换则进行下两个数的比较，直到所有的数比较完。

最后，用一个循环将排序完成后的数全部输出。代码如下：

#includestdio.h>
#define N 10void main(){
       int a[10];
       int i,j,t;
       printf("请输入10个数字： \n");
        for(i=0;
    i10;
    i++)   scanf("%d",&
    a[i]);
    //使用两层循环    for(i=0;
    iN-1;
i++){
         for(j=i+1;
    jN-(i+1);
j++)     if(a[j]a[j+1])//比较大小{
      t=a[j];
             a[j]=a[j+1];
               a[j+1]=t;
}
}
    printf("排序后:\n");
            for(i=0;
    i10;
    i++)            printf("%4d",a[i]);
                  printf("\n");
}
    

结果：

结论浅说：

对于选择排序的分析是很简单的，输入的规模由数组元素决定，基本操作是键值比较A[j]A[min]。

因此，对于任何输入来说，选择排序都是一个O（n^2）的算法。因此，这个实验的@R_522_1304@为O（100）,空间复杂度为O（10）。然而，键的交换次数仅为O（n），或者更精确一点，是n-1次（i循环每重复一次执行一次交换）。

这个特性使得选择排序优于许多其他的排序算法。

冒泡排序就是相邻两个数相比较，大数就沉底（或者小数上浮的过程），总共进行了n-1次比较和交换。

上面的冒泡算法为了便于算法的实现，所以考虑只使用一个一维数组来存放10个整型数据。排序过程中数据始终在这个数组中（原地操作，不占用额外的空间）。所以该算法的时间复杂度为O（n-1）,空间复杂度为O（1）。

感谢大家的阅读，希望大家收益多多。

本文转自：https://blog.csdn.net/zjy18886018024/article/details/80718713

推荐教程：《C语言》

以上就是三分钟带你了解选择排序和冒泡排序的用法的详细内容，更多请关注其它相关文章！

声明：本文内容由网友自发贡献，本站不承担相应法律责任。对本内容有异议或投诉，请联系2913721942#qq.com核实处理，我们将尽快回复您，谢谢合作！