找出数组中第k大小的数，输出数所在的位置

找出数组中第k大小的数，输出数所在的位置

/*写一段程序，找出数组中第k大小的数，输出数所在的位置。例如{2，4，3，4，7}中，第一大的数是7，位置在4。
第二大、第三大的数都是4，位置在1、3随便输出哪一个均可。*/

#include <iostream>
using namespace std;

void FindOrder(int arr[9],int k)
{
    int Origin[9] = { 0 };
    int position = 1;
    int number = 0;
    
    //创造一个数组Oringin存放原数字位置
    for (int i = 0; i < 9; i++)
    {
        Origin[i] = arr[i];
    }
    
    //冒泡排序
    for (int i = 9; i > 0; i--) 
    {
        bool flag = false;
        for(int j = 0; j < i; j++)
        {
            int temp = 0;
            if (arr[j] < arr[j + 1])
            { 
                temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
                flag = true;
            }
        }
        if (!flag) break;
    }
    number = arr[k - 1];
    
    //从Oringin数组中找到第k大的数字的位置
    for (int i = 9; i > 0; i--)
    {
        if (Origin[i] == number)
            position = i + 1;
    }
    cout << "第" << k << "大的数是" << number << ",位置在" << position << endl;
}

int Start(int arr[9])
{
    cout << "数组为：";
    for (int i = 0; i < 9; i++)
    {
        cout << arr[i] << " ";
    }
    int k;
    cout << "\n请输入k的值（k<10）:";
    cin >> k;
    return k;
}

int main()
{
    int arr[] = { 7,8,6,3,1,5,2,9,4 };
    //Start(arr);
    int kk = Start(arr);
    FindOrder(arr,kk);
}

从这个程序里面复习了一下return一个值的用法，
当main函数里需要一个function函数的值时，可以使用return，用法如下：

int Start(int arr[9])
{
  ...
    int k;
  ...
    return k;
}
int main()
{
 ...
    int kk = Start(arr); //就是这个，把k的值给了kk，就可以用了
 ...
 }

但我还是觉得这个题我本身的算法可能有问题，不是最简单的，基本思路写在代码里了，以后有机会再回来修改吧哈哈