排序算法之--选择排序

排序算法之---选择排序

★.选择排序特点：

★.选择排序（Selection sort）是一种简单直观的排序算法。

★.选择排序是不稳定的排序方法。

★.选择排序时间复杂度O（n^2)。

★.工作原理：

每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。

★.算法实现（C++）：

#include <iostream>using namespace std;//c++模板实现，适应各种数据类型template <typename Type>void selectSort(Type *begin,Type *end){    //如果开始等于结束 ，或者开始为空， 或者结束为空则排序结束；    if((begin == end) || (begin == NULL) || (end == NULL)){        return;    }    //外层循环控制从第一个元素到倒数第二个元素，因为剩下的最后一个元素已经是最大的那一个了；    for(Type *outer = begin; outer < end - 1; ++outer){            //我们假设待排序的数列中第一个为最小的元素；            Type *minner = outer;           //第二层for循环从待排序的序列，往后遍历然后查找最小的元素；        for(Type *inner = outer + 1; inner < end; ++inner){            //若查找到最小的元素，则将其赋值给最小值指针；            if(*inner < *minner){                minner = inner;            }        }         //如果此时最小值元素的地址没有变化，仍为outer地址，则不需要交换，否则交换；        if(minner != outer){            std::swap(*minner,*outer);        }    }}template <typename Type>void selectSort(Type *array, int length){    return selectSort(array,array + length);}

★.测试代码：

int main(){    int array[6] = {2,5,6,8,1,9};    selectSort(array,6);    for(int i = 0; i < 6; i++){        cout<<array[i]<<"  ";    }cout<<endl;    double arrayB[6] = {2.1,7.3,9.7,-0.8,6,3.3};    selectSort(arrayB,6);    for(int i = 0; i < 6; i++){        cout<<arrayB[i]<<"  ";    }cout<<endl;    return 0;}