1-排序算法-冒泡排序

#include <stdio.h>
//冒泡排序算法实现

//核心算法
void bubble(int arr[],int n){
    int i;
    int temp;
    for(i=0;i<n-1;i++){
        if(arr[i]>arr[i+1]){
            temp = arr[i];
            arr[i] = arr[i+1];
            arr[i+1] = temp;
        }
    }
}

void bubblesort(int arr[],int n){
    int i;
    //我们需要将我们的数字挨个冒泡进行计算,先将最大的在第一次排序出来。 就是最后一个值  所以是n
    for(i=n;i>=1;i--){
        bubble(arr,i);

    }

}

int main()
{
    int arr[] = {4,5,6,7,1,2,3,9};
    int i;
    bubblesort(arr,8);
    for(i = 0;i<8; i++){
        printf("%d\n",arr[i]);
    }
    return 0;
}