数据结构与算法-----选择排序

选择排序
12 13 15 23 20 31 19 26 24
1)算法
首先在未排序序列中找到最小元素，并于该序列的首元素做交换，再从剩余的未排序序列中继续寻找最小元素重复以上过程，直到未排序序列中仅剩一个元素为止。
2)评价
平均时间复杂度O(N^2)，稳定，对数据的有序性不敏感。相对冒泡而言，因为交换的次数少，略优于冒泡。

实现要点：
1 由于不知道最小值，那么假设一个值是最小值，那么就假设数组的第一个下表的位置i是最小值min，也即min=i；
2 找到所有数中的最小值，重点是最小值的位置，无需关心值是什么
3 找到最小值之后交换最小值和首元素的位置即可
设计重点：
如果假设的最小值min的位置一直是i，那么位置无需交换，否则交换。

#include<iostream>#include<cstdlib>using namespace std;int getRandom(){    int num=rand()%100;     return num;}int* getArray(int *data,int size){    int num;    for(int i=0;i<size;++i){        num=getRandom();        data[i]=num;//      *(data+i)=i;    }    return data;}void Print(int *data,int size){    for(int i=0;i<size;++i){        cout<<data[i]<<' ';    }    cout<<endl;}void chioceSort(int *data,int size){        for(int i=0;i<size-1;++i){        int min=i;        for(int j=i+1;j<size;++j){            if(data[j]<data[min])                min=j;        }        if(min!=i){            int tmp=data[i];            data[i]=data[min];            data[min]=tmp;              }    }}int main(){    int *data;    int size;    cout<<"Pls input the size:";    cin>>size;    srand(time(0));    int* tmp=getArray(data,size);    chioceSort(tmp,size);    Print(tmp,size);    return 0;   }