选择排序

#include <iostream>
using namespace std;

void max(double list[], int size)
{
    for (int i = 0; i <= size - 1; i++)
    {
        double min = list[i];//找出第i小的数
        int b = i; // 放到第i个位置

        for (int j = i + 1; j <= size - 1; j++)//求出i后面数值的最小值
        {
            if (min > list[j])
            {
                min = list[j];
                b = j;
            }
        }

        if (b != i)//交换数值
        {
            list[b] = list[i];
            list[i] = min;
        }
    }

    for (int k = 0; k < size; k++)
    {
        cout << list[k] << " ";
    }
}

int main()
{
    double array[] = {32, 4, 2, 16, 8, 5};
    max(array, 6);
    return 0;
}

基本思想：在数组A[n]中，从第一个元素与后面元素中最小的元素比较，A[1]>A[i]，那么就交换位置，知道循环到n次