排序算法专题

第一：选择排序

#include <iostream>
#include <string>

using namespace std;

template <typename T>
void Swap(T& a,T& b)
{
     T c=a;
     a=b;
     b=c;
}

template <typename T>
void Sort(T array[],int len)
{
     for(int i=0;i<len;i++)
     {
         for(int j=i;j<len;j++)
         {
             if(array[i]>array[j])
             {
                 Swap(array[i],array[j]);
             }
         }
     }
};

template <typename T>
void PrintArray(T array[],int len)
{
    for(int i=0;i<len;i++)
    {
        cout<<array[i]<<" ";
    }
    
    cout<<endl;
}

int main()
{
    int a[5]={9,1,4,7,8};
    
    PrintArray(a,5);
    Sort(a,5);
    PrintArray(a,5);
    
    string s[5]={"Java","C","C++","Python","Lua"};
    
    PrintArray(s,5);
    Sort(s,5);
    PrintArray(s,5);
    
    return 0;
}