冒泡排序法

冒泡排序法

冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。
它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。

简单算法

冒泡排序算法的运作如下：
1、比较相邻的元素。如果第一个比第二个大，就交换他们两个。
2、对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。
3、针对所有的元素重复以上的步骤，除了最后一个。
4、持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

程序代码

#include<stdio.h>
#include<stdlib.h>
int main()
{
    int arr[5]={0};
    int i=0;
    int j,k,tmp;
    printf("Please Enter:");
    for(i=0;i<5;i++)
    {
        scanf("%d",&arr[i]);
    }
    for(j=0;j<5;j++)
    {
        for(k=0;k<4;k++)
        {
            if(arr[k]>arr[k+1])
            {
                tmp=arr[k];
                arr[k]=arr[k+1];
                arr[k+1]=tmp;
            }
        }
    }
    for(i=0;i<5;i++)
    {
        printf("%d",arr[i]);
    }  
    system("pause");
    return 0;
}