冒泡排序

#include <stdio.h>
#define N 5  //定义一个常数   方便更改数组的元素
//冒泡降序排序法
//冒泡排序就是让数组每个元素和后面的元素比较
//如果后面的元素比前面的大就交换位置

int main(){
    int sum[N] = {123,45,98,156,183};
    int i,j;
    int tem;  //临时储存数据用的
    for(i = 0; i < N - 1; i++ )//每个元素只要比较元素个数减一
    {
        for(j = 0; j < N - 1 - i;j++)//第一次排序完最小的数一定在最后，每一次比较都可以减少一次
        {       // 升序就把小于号改成大于号
            if(sum[j] < sum[j + 1])//如果前面的元素小于后面的元素就会执行交换
            {
                tem = sum[j];
                sum[j] = sum[j + 1];
                sum[j + 1] = tem;
            }    
        }
    }
    for(i = 0; i < N; i++)
        printf("%d\t",sum[i]);//把排好的打印出来
    
    return 0;
}