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

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

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

什么是冒泡排序算法呢？

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

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

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

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

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

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

C语言代码:

#include <stdio.h>

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;
}

 运行结果:

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