数据结构与算法(冒泡排序)

冒泡排序（Bubble Sort）

问题描述：将一串数字，按照从小到大顺序拍好。（经典算法：冒泡法）

解题思路：每次去相邻两个数据进行大小比较排序，一趟就可以去最大数到最右端，如此循环，直达最左数字位置。

#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+1];
            arr[i+1] = arr[i];
            arr[i] = temp; 
        }
    }
}

void bubbleSort(int arr[], int n)
{
    for(int i = n; i>=1;i--)
    {
        bubble(arr, i);
    }
}


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