c语言中void bubble,C语言冒泡排序 Bubble Sort

喜欢ヅ旅行 2023-01-22 13:00 4阅读 0赞

算法描述：有数组array，其长度为len。第一轮工作从末尾开始往前比较工作。如果末尾数据比他前一位数据大，则交换他们的位置，否则则不交换。无论本次比较的结果是交还是不交换，这两个数据都遵循了前一个数据比后一个数据大的结果。接下里向前移动一个工作位置，重复以上的操作。这样一轮比较结束。大的数据不断往前移动。如果他是最大的，就会一直往前移动。如果不是则说明数组前面中还有比他大的数据，该数据也尝试向前交换移动直到结束或者也遇到有更大的数据。一轮结束以后，本轮中最大的数据就到了最前面。这个数据就占领这个位置了。下一轮我们的工作位置又回到最后一位，由于第一个位置已经被占领了，所以这个位置我们就排除在本轮工作的范围内。以此类推，直到工作区间最后长度只剩下2个数据为止。

例子演示：

数组：4 3 2 5 1，长度：5

第一轮：

4 3 2 5 1→4 3 2 5 1 比较最后一位1是否比前一位5大，否，则不移动

4 3 2 5 1→4 3 5 2 1 移动工作位置到前一位，比较5是否比2大，是，交换

4 3 5 2 1→4 5 3 2 1 移动工作位置到前一位，比较5是否比3大，是，交换

4 5 3 2 1→5 4 3 2 1 移动工作位置到前一位，比较5是否比4大，是，交换，第一个位置被占领

第二轮

5 4 3 2 1→5 4 3 2 1 比较最后一位1是否比前一位2大，否，则不移动

5 4 3 2 1→5 4 3 2 1 移动工作位置到前一位，比较2是否比前一位3大，否，则不移动

5 4 3 2 1→5 4 3 2 1 移动工作位置到前一位，比较3是否比前一位4大，否，则不移动，第二个位置被占领

第三轮：

5 4 3 2 1→5 4 3 2 1 比较最后一位1是否比前一位2大，否，则不移动

5 4 3 2 1→5 4 3 2 1 移动工作位置到前一位，比较2是否比前一位3大，否，则不移动，第三个位置被占领

第四轮：

5 4 3 2 1→5 4 3 2 1 比较最后一位1是否比前一位2大，否，则不移动，第四个位置被占领

总结：冒泡算法优点：简单，实现容易，运算稳定，穷举即可。缺点：存在浪费现象，比如以上这个例子，在这个数组中第一轮结束数组其实已经排完顺序了。后面还要继续计算。可以改良，但是即使改良还是存在不必要的运算。

代码清单：

\#include

void bubbleSort(int \*array, int len)

\{

int i, j;

for (i = 0; i < len - 1; i++)

\{

for (j = 0; j < len - i - 1; j++)

\{

if (array\[j\] > array\[j + 1\])

\{

int temp = array\[j\];

array\[j\] = array\[j + 1\];

array\[j + 1\] = temp;

\}

\}

\}

\}

int main()

\{

int array\[\] = \{1, 7, 9, 2, 0\};

printf("array before bubble sort=");

int i;

for (i = 0; i < sizeof(array)/sizeof(array\[0\]); i++)

\{

printf("%d ", array\[i\]);

\}

printf("\\n");

bubbleSort(array, sizeof(array));

printf("array after bubble sort=");

for (i = 0; i < sizeof(array)/sizeof(array\[0\]); i++)

\{

printf("%d ", array\[i\]);

\}

return 0;

\}

发表评论取消回复

表情：

评论列表（有 0 条评论，4人围观）

还没有评论，来说两句吧...

相关阅读

相关 c语言中void bubble,C语言冒泡排序 Bubble Sort

算法描述：有数组array，其长度为len。第一轮工作从末尾开始往前比较工作。如果末尾数据比他前一位数据大，则交换他们的位置，否则则不交换。无论本次比较的结果是交还是不交换，这

喜欢ヅ旅行/ 2023年01月22日 13:00/ 0 赞/ 5 阅读

相关冒泡排序(Bubble sort)

package com.ww.algorithm.sort.exchange; import org.junit.Test; imp

拼搏现实的明天。/ 2022年08月30日 11:50/ 0 赞/ 181 阅读

相关 java冒泡排序Bubble Sort算法代码

[java冒泡排序Bubble Sort算法代码][java_Bubble Sort] 下载代码地址：[http://www.zuidaima.com/share/15504

╰半橙微兮°/ 2022年08月27日 15:49/ 0 赞/ 209 阅读

相关排序——冒泡排序（Bubble Sort）

冒泡排序（Bubble Sort）：它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数

àì夳堔傛蜴生んèń/ 2022年08月20日 11:13/ 0 赞/ 222 阅读

相关 JAVA冒泡排序 Bubble Sort

冒泡排序 Bubble Sort public class BubbleSortTest { public static vo

系统管理员/ 2022年07月15日 08:53/ 0 赞/ 368 阅读

相关冒泡排序(Bubble Sort)

一、冒泡排序原理 1)临近的数字两两进行比较，按照从小到大(从大到小)的顺序进行交换，这样的一次比较过后，最大或最小的数字被交换到了最后一位 2)然后再从头

矫情吗；*/ 2022年07月13日 09:14/ 0 赞/ 192 阅读

相关经典排序算法 - 冒泡排序Bubble sort

原理是临近的数字两两进行比较,按照从小到大或者从大到小的顺序进行交换, 这样一趟过去后,最大或最小的数字被交换到了最后一位, 然后再从头开始进行两两比较交换,直到倒数第二位

清疚/ 2022年06月09日 03:18/ 0 赞/ 199 阅读

相关基础算法之冒泡排序（bubble sort）

0，（注）由于冒泡排序也分为升序（asc）和降序（desc）排列，为了防止过多的代码，因此我们次文只选择升序作为展示，完整的优化降序代码也将会在文章尾部（Example1）

短命女/ 2022年05月29日 05:05/ 0 赞/ 247 阅读

相关冒泡排序(Bubble sort)

　　有些经典的算法，我们应该做到信手捏来。一看到某个经典的算法，脑子里马上要想到要怎么解决，最好还要马上动手把他时间出来，不要怕做重复的工作！这就是我以后我要的！信手捏来。随时

ゞ浴缸里的玫瑰/ 2021年11月29日 17:52/ 0 赞/ 295 阅读

相关 Java 冒泡排序（Bubble Sort）

文章目录 * 算法描述动图演示代码实现算法分析冒泡排序是一种简单的排序算法。它重复地走访过要排序的...

你的名字/ 2020年06月14日 02:19/ 0 赞/ 823 阅读