[数据结构与算法]冒泡排序-c语言

冒泡排序：

两两比较，把最大的数往后排，小的逐渐冒泡
n个元素要比较n-1趟，每趟比较n-1-i次，i代表当前是第几趟

#include<stdio.h>
#include<stdlib.h>
#include<time.h>

void Bubble_sort(int*a,int len)
{
    for(int i=0;i<len-1;i++)//要比较len-1趟
    {
    ┊   for(int j=0;j<len-i-1;j++)//每一趟要比较len-1-i次
    ┊   {
    ┊   ┊   if(a[j]>a[j+1])//出现次序相反交换位置
    ┊   ┊   {
    ┊   ┊   ┊   int tmp=a[j];
    ┊   ┊   ┊   a[j]=a[j+1];
    ┊   ┊   ┊   a[j+1]=tmp;
    ┊   ┊   }
    ┊   }
    }
}

int main()
{
    int i;
    int arry[10000]={0};
    srand(time(NULL));
    for(i=0;i<10000;i++)
    {
    ┊   arry[i]=rand()%1000;
    }
    //打印排序后的点
    int length=sizeof(arry)/sizeof(int);
    Bubble_sort(arry,length);
    for(i=0;i<sizeof(arry)/sizeof(arry[0]);i++)
    {
    ┊   printf("%d ",arry[i]);

    }
    return 0;
}