選擇排序

#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次