一个简单的冒泡排序

一个简单的冒泡排序

首先要明白的是冒泡排序函数的用法，然后模拟实现冒泡排序函数，首先定义一个数组，算出数组的长度。在模拟冒泡排序函数时，要用到if判断语句，将数组的前一个数与后一个数比较，如果前一个数比后一个数大，则调换位置，相邻两个数依次比较。还要在函数调用时注意函数的参数。

#define _CRT_SECURE_NO_WARNINGS 1

#include <stdio.h>

void bubble_sort(int arr[], int n)
{
    int i = 0;
    int j = 0;
    int tmp = 0;
    for(i=0;i<n-1;i++)
    {
        for(j=0;j<n-1-i;j++)
        {
            if(arr[j]>arr[j+1])
            {
                tmp = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = tmp;
            }
        }
    }
}
int main()
{
    int i = 0;
    int n = 0;
    int arr[] = {1,3,5,7,9,2,4,6,8};
    n = sizeof(arr)/sizeof(arr[0]);
    bubble_sort(arr, n);
    for(i=0;i<n;i++)
    {
        printf("%d ",arr[i]);
    }
    printf（"\n"）;
    return 0;
}