数组排序（通用）

最新推荐文章于 2021-07-21 15:36:26 发布

原创最新推荐文章于 2021-07-21 15:36:26 发布 · 417 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

第一年专栏收录该内容

85 篇文章

订阅专栏

本文介绍了一种使用模板函数实现数组排序的方法，该方法能够处理不同类型的数组，包括整型、字符型、字符串和浮点数数组。通过定义特定类型的比较函数，实现了排序算法的通用性和灵活性。

使用函数模板实现数组排序，使其可以解决内置类型数组排序，增加排序函数的通用性。

#include
#include <string.h>

#define E 0.0000001

using namespace std;

template

void BubberSort(T arr[],int len)//解决整型，字符型
{
if(arr == NULL) return ;
bool ISswap = 0;
for(int i = 0; i < len-1;i++)
{
ISswap = 0;
for(j = 0 ;j < len-i-1;j++)
{
if(arr[j] > arr[j+1])
{
ISswap = 1;
T tmp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = tmp;
}
}
if(!ISswap)
{
break;
}
}
}

//字符串比较大小
bool Fun1(char * a,char * b)
{
if(strcmp(a,b) > 0)
{
return 1;
}
return 0;
}

template <>

void BubberSort<char *>(char * arr[], int len)//字符串数组
{
if(arr == NULL) return ;
bool ISswap = 0;
for(int i = 0; i < len-1;i++)
{
ISswap = 0;
for(j = 0 ;j < len-i-1;j++)
{
if(Fun1(arr[j],arr[j+1]))
{
ISswap = 1;
char * tmp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = tmp;
}
}
if(!ISswap)
{
break;
}
}
}

bool Fun2(double a,double b)
{
double d = a - b;
if(d > E)
{
return 1;
}
return 0;
}

template <>

void BubberSort(double arr[],int len)//处理浮点数
{
if(arr == NULL) return ;
bool ISswap = 0;
for(int i = 0; i < len-1;i++)
{
ISswap = 0;
for(j = 0 ;j < len-i-1;j++)
{
if(Fun2(arr[j],arr[j+1]))
{
ISswap = 1;
char * tmp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = tmp;
}
}
if(!ISswap)
{
break;
}
}
}