c++ 给出n个数，按从大到小排序（要求先写思路，再写程序）

#include <iostream>

using namespace std;
//7.给出n个数，按从大到小排序（要求先写思路，再写程序）。 （20分）

void swap(int arr[],int i,int j){
    int tmp = arr[i];
    arr[i] = arr[j];
    arr[j] = tmp;
}
/*
冒泡思路
1.比较相邻的元素，如果前一个比后一个小，就把它们两个对调位置。

2.对排序数组中每一对相邻元素做同样的工作，直到全部完成，此时最后的元素将会是本轮排序中最小
的数。

3.对剩下的元素继续重复以上的步骤，直到没有任何一个元素需要比较。
*/
void BubbleSort(int arr[], int n) {
    for (int i=0;i<n-1;i++)//每次最大元素就像气泡一样浮到数组的最后
    {
        for(int j=0;j<n-1-i;j++) //依次比较相邻的两个元素，使较大的那个向前移
        {
            if(arr[j]<arr[j+1]) //如果条件改为arr[j] >= arr[j+1] 则变为不稳定的排序算法
            {
                swap(arr, j, j + 1);
            }
        }
    }
}
int main()
{
    int arr[9] = {9,5,7,3,6,4,8,2,1};

    BubbleSort(arr,9);
    for(int i = 0;i<9;i++){
        cout<<arr[i]<<endl;
    }

    return 0;
}