排序总结之简单选择排序

算法描述:

        简单选择排序，就像他的名称一样，如果升序排列，可以从头到尾遍历 ，每次选择一个最小的元素放在数组开头，下一次遍历时，从上一次开始位置的下一个开始。这样重复到数组末尾数组就可以有序了。

代码：

       

#include <iostream>#include <cstdio>#include<cstring>using namespace std;int a[100];void swap(int& x,int& y){    int temp=0;    temp=x;    x=y;    y=temp;}int main(){    memset(a,0,sizeof(a));    int size,temp_min=0;    scanf("%d",&size);    if(size<=0)        return 0;    for(int i=0; i<size; i++)        scanf("%d",&a[i]);    for(int i=0; i<size-1; i++)    {        temp_min=i;        for(int j=i+1; j<size; j++)            if(a[j]<a[temp_min])                temp_min=j;        swap(a[i],a[temp_min]);    }    for(int i=0; i<size; i++)        printf("%d\n",a[i]);    return 0;}