排序算法--简单选择排序

算法思路:

        选择排序的原理是：首先在未排序的序列中找到一个最小（大）的元素，存放到序列的开头；然后从剩下的元素中继续找到最小（大）的元素，将其接在已排序列的末尾；反复迭代上述过程，直到所有元素排序完毕。

        本篇代码的思路与选择排序的原理一致，不同的是，该方法是首先以第一个元素为基准，将其与它后面的元素一一比较，只要比它小（大），就直接交换两个元素的位置，再以新的元素为基准，新元素的位置仍然是在未排序列的开头，将其继续向后一一比较，直到找到未排序列中最小（大）的元素，就将其存放在序列的开头。

        可以发现在反复迭代的过程中，每次未排序列中最小（大）的元素都会被存放到已排序列的末尾，同时，大的元素也在向未排序列末尾移动，这样也就进一步降低了时间复杂度。

注意事项:

1）第一层循环的作用是每次选择出未排序列中的第一个元素，并以此元素为基准（未排序列的第一个元素的位置就等于已排序列的末尾）。因为进行比较至少需要两个元素，所以并不需要循环到最后一个元素，而且进行完第 len - 1 个数的比较后，第 len 个数一定是序列中最大（小）的元素。

2）第二层需要将基准元素与其后面的所有元素进行比较，所以下标要涵盖到最后一个元素。

3）我个人觉得选择排序不能够加入标识位，比如，此时的要求是将一个序列从小到大进行排序，而序列中最大的数恰好在第一个元素的位置，那么每次循环后，这个最大的数都只会向后移动一位，那么，就必须要进行 len - 1 次循环才能将其排到序列的末尾，也就刚好等于第一轮循环的次数，所以并不需要加入标识位。

参考代码:

#include<iostream>
using namespace std;
const int N = 10; //这里设置待排序序列的长度为10
 
void my_sort(int *x, int len);
void show(int *x, int len);
int main()
{
    int i, x[N];
    for(i = 0; i < N; i++)
    {
    scanf("%d", &x[i]);
    }
    my_sort(x, N);
    show(x, N);
    return 0;
}
int my_sort(int *x, int len)
{
    int temp;
    for(int i = 0; i < len - 1; i++)
    {
        for(int j = i + 1; j < len; j++)
        {
            if(*(x + i) > *(x + j))
            {
                temp = *(x + j);
                *(x + j) = *(x + i);
                *(x + i) = temp;
            }
        }
    }
    return 0;
}
int show(int *x, int len)
{
    for(int i = 0; i < len; i++)
    {
        printf("%d\n", *(x + i));
    }
    return 0;
}