选择法排序

选择排序法 是对 定位比较交换法（也就是冒泡排序法） 的一种改进。
选择排序的基本思想是：每一趟在n-i+1（i=1，2，…n-1）个记录中选取关键字最小的记录作为有序序列中第i个记录。基于此思想的算法主要有简单选择排序、树型选择排序和堆排序。
简单选择排序的基本思想：第1趟，在待排序记录r[1]~r[n]中选出最小的记录，将它与r[1]交换；第2趟，在待排序记录r[2]~r[n]中选出最小的记录，将它与r[2]交换；以此类推，第i趟在待排序记录r[i]~r[n]中选出最小的记录，将它与r[i]交换，使有序序列不断增长直到全部排序完毕。
eg.用选择法对10个整数排序

#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>#include<string>#include<cmath>using namespace std;int main(){    int m[11],min,temp;    for(int i=1; i<11; i++){        scanf("%d", &m[i]);    }    for(int i=1; i<11; i++){        min=i;                             for(int j=i+1; j<11; j++){     //将每次循环中最小的放在前面            if(m[min]>m[j])                min=j;        }        temp=m[i];        m[i]=m[min];        m[min]=temp;    }    for(int i=1; i<11; i++){        printf("%d ", m[i]);    }    return 0;}