排序算法专题

mac2022-06-30  11

第一:选择排序

#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; }

 

最新回复(0)