国外市场网站推广公司,怎么看出网站有没有做404页面,园林公司做网站的好处,建筑网站起名一、冒泡排序是什么 冒泡排序#xff1a; 冒泡排序(Bubble Sort)#xff0c;又被称为气泡排序或泡沫排序。升序时#xff1a;它会遍历若干次需要排序的数列#xff0c;每次遍历时#xff0c;它都会从前往后依次的比较相邻两个数的大小#xff1b;如果前者比后者大#x…一、冒泡排序是什么 冒泡排序 冒泡排序(Bubble Sort)又被称为气泡排序或泡沫排序。升序时它会遍历若干次需要排序的数列每次遍历时它都会从前往后依次的比较相邻两个数的大小如果前者比后者大则交换它们的位置。这样一次遍历之后最大的元素就在数列的末尾 采用相同的方法再次遍历时第二大的元素就被排列在最大元素之前。重复此操作直到整个数列都有序为止降序反之。 二、图文解释 冒泡排序的核心就是要知道他是两两比较的 还有他需要完成几趟每趟需要两两比较多少次 由图可知 当我们升序排列时如果我们有sz个元素每完成一趟最大的元素就会排列在最后。当我们完成最后一趟的时候前面两个元素会同时完成排列。由此可知在最坏的情况下我们需完成sz-1趟所有的元素都会完成排列。 那每趟需要两两比较几次呢
第一趟的时候需要sz-1次
第二趟的时候因为最后一个元素已经不需要参加比较了所有只有sz-1个元素参拍那么就需要sz-1-1次
第三趟的时候因为最后两个元素已经不需要参加比较了所有只有sz-2个元素参拍那么就需要sz-2-1次
所以我们得出
for (int i 0; i sz - 1; i)//确定趟数
{for(int j0;jsz-1-i;j)//确定每趟需要两两比较的次数
}
三、代码演示
现在我们原理以及搞清楚了接下来看代码展示
#includestdio.h
void Bubble_sort(int arr[], int size)
{int j, i, tem;for (i 0; i size - 1; i)//size-1是因为不用与自己比较所以比的数就少一个{for (j 0; j size - 1 - i; j) //size-1-i是因为每一趟就会少一个数比较{if (arr[j] arr[j 1])//这是升序排法前一个数和后一个数比较如果前数大则与后一个数换位置{tem arr[j];arr[j] arr[j 1];arr[j 1] tem;}}}}
int main()
{int arr[10];int i;printf(请输入10个数\n);for (i 0; i 10; i) //接收用户的数值{scanf(%d, arr[i]);}printf(排序前的数组);for (i 0; i 10; i){printf(%d , arr[i]);}printf(\n排序后的数组);Bubble_sort(arr, 10);for (i 0; i 10; i){printf(%d , arr[i]);}return 0;
}
但是我们这个代码有个缺陷就是如果某一趟以及完成了所有排列但是程序还是会继续执行完成所有趟数这就显得有些浪费时间了 。
所以我们可以添加一句赋值语句如果某趟执行完之后发现这个赋值语句的变量没有发生改变我们则认为这个排序以及完成了就可以退出循环。
代码展示如下
#includestdio.h
void Bubble_sort(int arr[], int size)
{int j, i, tem;for (i 0; i size - 1; i)//size-1是因为不用与自己比较所以比的数就少一个{int flag 1;//我们假设这个数组已经有序for (j 0; j size - 1 - i; j) //size-1-i是因为每一趟就会少一个数比较{if (arr[j] arr[j 1])//这是升序排法前一个数和后一个数比较如果前数大则与后一个数换位置{tem arr[j];arr[j] arr[j 1];arr[j 1] tem;flag 0;//发生排序改变flag的值说明还没有拍好序}}if (flag 1) //如果某一趟没有交换位置则说明已经排好序直接退出循环break;}}
int main()
{int arr[10];int i;printf(请输入10个数\n);for (i 0; i 10; i) //接收用户的数值{scanf(%d, arr[i]);}printf(排序前的数组);for (i 0; i 10; i){printf(%d , arr[i]);}printf(\n排序后的数组);Bubble_sort(arr, 10);for (i 0; i 10; i){printf(%d , arr[i]);}return 0;
}
添加一条flag语句来判断数组是否有序就会为我们节省很多时间。
总结 以上就是今天要讲的内容本文仅仅简单介绍了冒泡排序使用而冒泡排序思维提供了大量能使我们快速便捷地解决问题的方案。希望大家多多支持。
