[问答]

冒泡排序法的具体实现方法是什么？

1031

问答对人有帮助，内容完整，我也想知道答案 0 什么是冒泡排序？冒泡排序法的具体实现方法是什么？ 0
2021-7-15 06:48:37　　评论淘帖0 邀请回答您可以邀请以下用户，快速回答问题 × liutiefu 该类别下有 13 个回答。邀请回答 yuxiangxyz 该类别下有 11 个回答。邀请回答 kasdlak 该类别下有 11 个回答。邀请回答 dfgsdf 该类别下有 10 个回答。邀请回答 uuwyfsdfsf 该类别下有 10 个回答。邀请回答 fansz 该类别下有 10 个回答。邀请回答 szj0213 该类别下有 10 个回答。邀请回答乔伊斯e 该类别下有 9 个回答。邀请回答山中老虎该类别下有 9 个回答。邀请回答哥儿该类别下有 9 个回答。邀请回答悬崖勒马2 该类别下有 9 个回答。邀请回答 gXDhn 该类别下有 9 个回答。邀请回答剪刀脚该类别下有 9 个回答。邀请回答胡扯123 该类别下有 9 个回答。邀请回答我是卖报的小男孩该类别下有 8 个回答。邀请回答 fgfFsG 该类别下有 8 个回答。邀请回答 jiuri1989 该类别下有 8 个回答。邀请回答 uvysdfydad 该类别下有 8 个回答。邀请回答邓长生该类别下有 8 个回答。邀请回答 lining870815844 该类别下有 8 个回答。邀请回答举报王玲相关推荐 • 小鸟求助冒泡法排序。 8307 • Java冒泡排序的原理是什么？ 5314 • 冒泡排序 2420 • 将一个二维数组里面的元素从大到小排列是不是只能先变成一维数组排序? 4335 • 如何去实现LSD法和MSD法的程序 1158 • labview数组的选择性排序如何做？ 4403 • 算法的原理是什么？基数排序是如何实现的？ 1496 • Java排序大法大家都知道哪些？直接选择排序方法怎么样？ 1128 • 萌新求助，电脑串口发送9字节，其中包含1字节包头0x5a，和8字节的数据，将8字节数据从小到大排序 2995 • 求助，大家都在单片机跑的算法有哪些？ 263 1个回答

答案对人有帮助，有参考价值 0 　　冒泡排序是最简单的排序方法，它的计算次数多，不是最快的，但它是最基本的排序方法。　　假设有一个整型数组：2，4，9，1，6，3，5，8，10，7；要求把它们按从小到大的顺序依此排列。它的实现过程如下：　　第一轮比较：从数组第一个元素到数组最后一个元素，相邻的两个元素的值进行比较，数组下标小的数的值大于数组下标大的元素的值时，便交换它们的值。如此下来，最大的值便被放到数组最后一个元素上。总共比较9次。　　第一轮比较后的数组： 2，4，1，6，3，5，8，7，9，10 　　第二轮比较：：重复上述步骤，相邻两个元素进行比较，但是这时比较的次数只有八次，因为已经确定最大的值是最后一个，所以无需进行比较。这样，第二大的数就排在数组倒数第二个元素上。　　第二轮比较后的数组：2，1，4，3，5，6，7，8，9，10 　　第三轮比较：：同样的，比较过后第三大的数排在倒数第三个元素上。　　第三轮比较后的数组：1，2，3，4，5，6，7，8，9，10 　　可以看到经过三轮比较过后数组已经是满足题目要求的了，但是程序还是会继续进行下一轮比较，直到进行完第九轮（数组长度-1）比较后才停止比较。因此冒泡排序法是比较低效的，当数组原本就是有序时尤为明显。　　… 　　最后一轮比较后的数组：1，2，3，4，5，6，7，8，9，10 　　冒泡排序法具体实现如下：　　#include 《stdio.h》int main（）{ int data［10］ = {2，4，9，1，6，3，5，8，10，7}; int tmp; int i， j; for （i=0; i《sizeof（data）/sizeof（int）-1; i++） //外层循环，次数为数组长度减1 { for （j=0; j《sizeof（data）/sizeof（int）-1-i; j++） //内层循环，次数为数组长度减外层循环次数再减一 { if （data［j］》 data［j+1］） //如果数组下标为j的元素的值大于数组下标为j+1的元素的值 { tmp = data［j+1］; //把数组下标为j+1的元素的值存放在tmp中 data［j+1］ = data［j］; //把数组下标为j的元素的值赋给j+1 data［j］ = tmp; //原来数组下标为j+1的元素的值赋给j } } } for （i=0; i《sizeof（data）/sizeof（int）; i++） { printf（“%d ”， data）; } printf（“n”）; return 0;}

2021-7-15 14:59:39 评论举报杨梦月