选择排序

#include <iostream>
#include <vector>
using namespace std;

//目标是将一组无序的数组按有序输出(有多种方法,如选择排序,插入排序等等,另外需要讨论它们的效率,适用场合,空间时间复杂度等等)
//选择排序
//找出当前数组的最小值,用两个指针,一个指向待放当前放置最小值的坐标(特性是自增一),另一个指向实际当前最小值得坐标(特性是需要对比,指向较小的)
//然后相互交换,此为一轮
//如此持续下去,到最后一个为止.
//预处理
template<class T>
int GetArrayLength(T &Array){
    return sizeof(Array)/sizeof(Array[0]);
}
void  SelectionSort(int a[],int length){//输入无序数组,及它的长度(因为int数组没有直接调用出长度)
    for (int i = 0; i < length-1; ++i)//i表示要插入的次小值坐标,从0到length-2,表示有length-1次循环,不用第length次比较,因为只剩一个数不用比较
    {
        int k=i;//k表示遍历数组后找到的最小值坐标,从i开始
        for (int j = i; j < length; ++j)//j表示从第i开始遍历数组(i之前都排好序,遍历全部)
        {
            if (a[k]>a[j])k=j;//找到更小值,坐标为j,不用急着交换,先将k指向j,知道该层循环结束,可知此时的k指向就是当前数组的最小值.       
        }
        //交换(要考虑到两种情况,一是k不变,不交换,二是k变,则交换)
        if(k!=i){
            int temp=a[k];
            a[k]=a[i];
            a[i]=temp;
        }
    }
}

int main(int argc, char const *argv[])
{
    
    int a[]={1,4,3,5,7,5,3,45,67,34,18};
    int length=GetArrayLength(a);
    SelectionSort(a,length);
    for (int i = 0; i < length; ++i)
    {
        cout<<a[i]<<endl;
    }

    cout<<length<<endl;

    system("pause");
    return 0;
}

转载于:https://www.cnblogs.com/jiangge3/articles/5816591.html