排序算法之冒泡排序

冒泡排序又称气泡排序，起泡排序。冒泡排序是交换排序中最简单的一种。顾名思义，该算法排序过程就跟气泡上浮的过程一样，上面的气泡比下面的气泡大。

 思想：每一趟排序将无序区中最大的值排序到最后，有n个数就需要n-1躺排序；具体的一趟排序中，如果前一个数比后一个数大就交换，否则不交换。

样例如下：

代码如下：

#include 
#include 
void Bubblesort(int a[],int n)
{
    int i,j;
    for(i=0; ia[j+1])
            {
                int temp=a[j];
                a[j]=a[j+1];
                a[j+1]=temp;
            }
        }
    }
}
int main()
{
    int a[1000],n,i;
    printf("请输入数组大小n:");
    scanf("%d",&n);
    printf("请输入数组的值:");
    for(i=0; i

 运行截图：

有问题的地方还请多多指教。