数据结构与算法（选择排序）

选择排序（Selection Sort）

问题描述：一串数字，进行排序

解题思路：整个数组遍历一遍找出最大数，与最后一个数进行交换；除去最后一个，进行遍历找出次大的，放在倒数第二位置；如此类推。

#include<stdio.h>

int findMaxPos(int arr[], int n)
{
    int max = arr[0];
    int pos = 0;
    for(int i=0;i<n;i++)
    {
        if(arr[i] > max)
        {
            max = arr[i];
            pos = i;

        }
    
    }
    return pos;
}

void selectionSort(int arr[], int n)
{
    while(n>1){
        int pos = findMaxPos(arr, n);
        int temp = arr[pos];
        arr[pos] = arr[n-1];
        arr[n-1] = temp;
        n--;
    }
}

int main()
{
    int arr[] = {2, 9, 4, 56, 8, 6, 7, 3, 5};
    selectionSort(arr,9);
    for(int i=0;i<9;i++)
    {
        printf("%d\n",arr[i]);
    }
    return 0;
    getchar();

}

结果：

2
3
4
5
6
7
8
9
56
请按任意键继续. . .