c语言中选择排序和冒泡排序的用法-创新互联
创新互联www.cdcxhl.cn八线动态BGP香港云服务器提供商,新人活动买多久送多久,划算不套路!
创新互联建站网站建设由有经验的网站设计师、开发人员和项目经理组成的专业建站团队,负责网站视觉设计、用户体验优化、交互设计和前端开发等方面的工作,以确保网站外观精美、成都网站设计、成都做网站、外贸网站建设易于使用并且具有良好的响应性。这篇文章运用简单易懂的例子给大家介绍c语言中选择排序和冒泡排序的用法,代码非常详细,感兴趣的小伙伴们可以参考借鉴,希望对大家能有所帮助。
对于选择排序,首先理解排序的思想。给定一个数组,这种思想首先假定数组的首元素为大或者最小的。此时就要利用3个变量表示元素的下标。一个表示当前,一个表示找到的大或者最小的下标,一个用于存放每次循环中大值的下标。在掌握了程序的基本思想之后,再进行排序。找到大的下标后赋给每次除非的那个大的下标。找到之后判断所假设的当前值是否为此次循环的大值,如果不是,就交换大 与当前的值,从而将数组以一定的顺序排放,最后写一个循环将结果输出。代码不是很难,所以我就逐步讲解了,只是附上代码,不懂的可以给我留言,我给大家讲解或者有什么不好的地方,我也好修正。
#includevoid 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] 结果展示:
接下来是冒泡排序,这个是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 结果:
结论浅说:
对于选择排序的分析是很简单的,输入的规模由数组元素决定,基本操作是键值比较A[j]
冒泡排序就是相邻两个数相比较,大数就沉底(或者小数上浮的过程),总共进行了n-1次比较和交换。上面的冒泡算法为了便于算法的实现,所以考虑只使用一个一维数组来存放10个整型数据。排序过程中数据始终在这个数组中(原地操作,不占用额外的空间)。所以该算法的时间复杂度为O(n-1),空间复杂度为O(1)。
关于c语言中选择排序和冒泡排序的用法就分享到这里了,希望以上内容可以对大家有一定的帮助,可以学到更多知识。如果觉得文章不错,可以把它分享出去让更多的人看到。
名称栏目:c语言中选择排序和冒泡排序的用法-创新互联
标题来源:http://ybzwz.com/article/djoehh.html