对n个整数冒泡排序

对n个整数数进行冒泡排序

步骤：

首先需要一个整形数组来存放整数，然后输入n个数到数组中去
然后对数组中的值两两比较，把最大（小）的放到最后去

#include <stdio.h>
#define MAX 100
void Sort(int arr[], int len);
void Swap(int * n1, int * n2);
int main(void)
{
    int arr[MAX], n;
    scanf("%d", &n);            //输入元素个数

    int i;
    for (i = 0; i < n; i++)
        scanf("%d", &arr[i]);   //输入元素
    Sort(arr, n);               //排序
    for (i = 0; i < n; i++)
        printf("%d ", arr[i]);

    return 0;
}

void Sort(int arr[], int len)
{
    int i, j;
    for (i = 0; i < len - 1; i++)
        for (j = 0; j < len - 1 - i; j++)
            if (arr[j] < arr[j + 1])        //从大到小排序，要是想从小到大排序改成 > 即可
                Swap(&arr[j], &arr[j + 1]);
}

void Swap(int * n1, int * n2)
{
    int tmp = *n1;
    *n1 = *n2;
    *n2 = tmp;
}