算法之路-排序-冒泡排序

#include <stdio.h>

int main()
{
    void print_arr(int arr[],int len);//打印数组
    void Bublle_Sort(int arr[],int len);//数组排序
    int arr[10]={12,5,3,0,23,4,85,1,9,7};
    int len=sizeof(arr)/sizeof(arr[0]);//数组长度
    print_arr(arr,len);
    Bublle_Sort(arr,len);
    print_arr(arr,len);
    return 0;
}

void print_arr(int arr[],int len)
{
    int i;
    for(i=0;i<len;i++)
    {
        printf("%4d",arr[i]);
    }
    printf("\n");
}

void Bublle_Sort(int arr[],int len)
{
    int i,j;
    int temp;
    for(i=0;i<len-1;i++)//走的趟数
    {
        for(j=0;j<len-i-1;j++)//每一趟需要比较的次数
        {
            if(arr[j]>arr[j+1])
            {
                temp=arr[j];
                arr[j]=arr[j+1];
                arr[j+1]=temp;
            }
        }

    }
}