c语言学习之三个数比大小,冒泡排序算法。 您所在的位置:网站首页 php输入三个数字比较大小的代码 c语言学习之三个数比大小,冒泡排序算法。

c语言学习之三个数比大小,冒泡排序算法。

2024-01-15 18:03| 来源: 网络整理| 查看: 265

        还记得刚刚开始学C语言的时候,老师总喜欢让我们写三个数比较大小的代码,看似很简单,实则一点也不难。其实当时也是一脸懵,下意识的就想到了以下的这种方法,这也是初学者第一反应想到的方法:

         当然并不是说这种方法是错的,只是不利于编程思维的发散,所以我们可以采用稍微高级的算法来写“冒泡排序法”。

什么是冒泡排序算法呢?

        冒泡排序是一种简单的排序算法。它重复地遍历要排序的列表,比较相邻的两个元素,并将它们按照升序或降序进行交换,直到整个列表排序完成。 冒泡排序的基本思想是从列表的第一个元素开始,依次比较相邻的两个元素的大小。如果前一个元素大于后一个元素,则交换它们的位置,否则保持不变。这样一轮比较和交换下来,最大(或最小)的元素会“冒泡”到列表的末尾。然后,再从列表的第一个元素开始进行下一轮比较和交换,直到所有元素都按照顺序排列。

        简单一点说就是:前后两个数互相比较,把最大的数移到右边,以此类推直到最后,最右边的数是最大的。(水里的泡泡由水底往上冒,气泡的大小,由小至大。)

        那么我们只要把3个数,储存在数组里面,就可以实现这个排序算法了。假设我们需要比较4、8、7三个数的大小:

        第一步:4 和 8 比较大小,4小于8,则位置不用改变。

        第二步:8和7比较大小,8大于7,把7的位置让给8,大的数位置右移。

        这里需要注意的是,三个数的大小比较,我们只需要比较两次即可。

C语言代码:

#include void bubbleSort(int arr[],int count) { for (int i = 0; i < count -1; i++) { for (int j = 0; j < count - i -1; j++) { if(arr[j] > arr[j + 1]) { int temp = arr[j+1]; arr[j+1] = arr[j]; arr[j] = temp; } } } } int main() { int arr[] = {4, 8, 7}; int count = sizeof(arr)/sizeof(int); bubbleSort(arr,count); for (int i = 0; i < count; i++) { printf("\n%d",arr[i]); } return 0; }

 运行结果:

 实现方法还是很简单的,如果有更好的方法,可以给我留言,谢谢。



【本文地址】

公司简介

联系我们

今日新闻

    推荐新闻

    专题文章
      CopyRight 2018-2019 实验室设备网 版权所有