C语言 用不同的方法的实现冒泡排序法

一、什么是冒泡排序？    

   冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。

       它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从Z到A）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素列已经排序完成。

        这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端（升序或降序排列），就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样，故名“冒泡排序”。

二、如何使用程序实现该功能？ 

     1.使用for嵌套循环实现  

   根据上图分析可以发现，需要排序的有四个元素，第一趟对比的时候，用第一个元素对后面的元素进行比较，当这个数字比后面的小的时候，两个数字就进行交换，然后再用这个数字去比较下一个元素，直到和最后一个元素对比，是否满足条件进行交换，结束第一轮，第一轮一共进行了三次对比。

       第二趟开始，继续用第一个元素与后面的元素对比，但时，这次只需要对比两次，因为在第一轮对比的时候，第一个元素就与所有的元素进行了对比，到了最后面。

       重复上面步骤就可以实现排序（升序）。

       根