三分钟带你了解选择排序和冒泡排序的用法-Tutorial C#.Net-php.cn

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

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

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

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

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

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

#include void main()//主函数 { int a[10]; int i,j,w; printf("请输入10个数字： \n"); for(i=0;i<10;i++) scanf("%d",&a[i]); for(i=0;i<10;i++) { for(j=0;j<10;j++) if(a[i]
        
         Salin selepas log masuk

结果展示：

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

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

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

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

#include #define N 10 void main() { int a[10]; int i,j,t; printf("请输入10个数字： \n"); for(i=0;i<10;i++) scanf("%d",&a[i]); //使用两层循环 for(i=0;i
        
         Salin selepas log masuk

结果：