C语言中冒泡排序的示例分析


这篇文章给大家分享的是有关C语言中冒泡排序的示例分析的内容。小编觉得挺实用的,因此分享给大家做个参考,一起跟随小编过来看看吧。冒泡排序(Bubble Sort)也是一种简单直观的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢”浮”到数列的顶端。比较相邻的元素。如果第一个比第二个大,就交换他们两个。对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。这步做完后,最后的元素会是最大的数。针对所有的元素重复以上的步骤,除了最后一个。持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。????动图演示1(数据较小)????动图演示2(数据较大)Tips:每一趟冒泡排序后都会减少一个需要比较的数 –> 因为每一趟的冒泡排序都会将所比较的最大/最小值移动到数组的最后面往往我们在写代码的时候,会将数组作为参数传个函数,比如:我要实现一个冒泡排序(这里要讲算法思想)函数将一个整形数组排序。 那我们将会这样使用该函数:接下来看一个例子最后结果:并没有预料中的达到排序的作用在我们之前的学习中,我们知道了 数组名表示的数组首元素的地址数组名在传递给函数的时候,会降级变成首元素的地址数组名单独放在sizeof内部的时候 ,如:sizeof(arr),这里的arr表示整个数组而不是首元素的地址对数组名进行&取地址后的操作我们知道,对指向数组元素的指针进行自增运算是跳过一个元素(所占字节数的地址),其实本质是跳过一个其指针类型大小。对数组名进行取地址后获得的是数组的地址,如果将它和数组首元素地址以及数组名打印出来,会发现它们的值是一样的。但如果对&arr进行+1等操作,就会发现跳过的不是一个元素的大小,而是一免费云主机域名个数组的大小。当数组传参的时候,实际上只是把数组的首元素的地址传递过去了。所以即使在函数参数部分写成数组的形式:int arr[]表示的依然是一个指针:int *arr。那么,函数内部的sizeof(arr)结果是4。数组名就是首元素的地址,但是有两个例外sizeof(数组名),这里的数组名表示整个数组,sizeof(数组名)表示的是整个数组的大小&数组名,这里的数组名表示的是整个数组,取出的是整个数组的地址&arr取出的是整个数组的地址,所以 arr + 1后跳过了整个数组的大小为4 * 10 = 40 个字节的地址大小感谢各位的阅读!关于“C语言中冒泡排序的示例分析”这篇文章就分享到这里了,希望以上内容可以对大家有一定的帮助,让大家可以学到更多知识,如果觉得文章不错,可以把它分享出去让更多的人看到吧!

相关推荐: Java商品信息统计的代码怎么写

今天小编给大家免费云主机域名分享一下Java商品信息统计的代码怎么写的相关知识点,内容详细,逻辑清晰,相信大部分人都还太了解这方面的知识,所以分享这篇文章给大家参考一下,希望大家阅读完这篇文章后有所收获,下面我们一起来了解一下吧。题目:目前,一个货架上有5件商…

免责声明:本站发布的图片视频文字,以转载和分享为主,文章观点不代表本站立场,本站不承担相关法律责任;如果涉及侵权请联系邮箱:360163164@qq.com举报,并提供相关证据,经查实将立刻删除涉嫌侵权内容。

Like (0)
Donate 微信扫一扫 微信扫一扫
Previous 09/29 16:37
Next 09/29 16:37

相关推荐