数据结构: 简单选择排序

简单选择排序的思路:

第一步: 数组中的第一个数与其它的数进行比较，记下最大或最小的数的下标，如果第一个数不是最大值或最小值就交换第一个数和找出的最大数或最小数；

第二步: 数组中的第二个数与其它的数进行比较(除了第一个数),接下来的步骤与上同；

以此类推.......

直到数组的倒数第二个数。

完毕!

#include<stdio.h>
#include<stdlib.h>

void swap(int* number, int i, int j);

int main()
{
    int number[100];
    int quantity;
    int m = 0;
    int n = 0;
    int i = 0, j = 0;
    int sub = 1;
    int k= 0;
    printf("               ********欢迎进入简单选择排序********\n\n");
    printf("Please Enter how many you want to input numbers:\n");
    scanf("%d", &quantity);
    printf("Please Input %d number:\n", quantity);
    for(m = 1; m <= quantity; m++)
    {
        scanf("%d", &n);
        number[m] = n;
    }
    j = k = 2;
    for(i = 1; i < quantity; i++)
    {
        sub = i;
        for(; k <= quantity; k++)
        {
            if(number[sub] > number[k])
            {
                sub = k;
            }

        }
        swap(number, i, sub);
        j += 1;
        k = j;
    }

    printf("\n数据从小到大的顺序如下:\n");
    for(m = 1; m <= quantity; m++)
    {
        printf("%d ", number[m]);
    }
    printf("\n");

    return 0;
}

void swap(int* number, int i, int j)
{
    int temp;
    temp = number[i];
    number[i] = number[j];
    number[j] = temp;
}