C++ 字符串选择排序C++;
如何修改selectionSort函数来搜索字符串数组C++ 字符串选择排序C++;,c++,string,search,sorting,C++,String,Search,Sorting,如何修改selectionSort函数来搜索字符串数组 void selectionSort (int array[], int size) { int startScan, min Index, minValue; for (startScan = 0; startScan<(size-1); startScan++) { minIndex=startScan; minValue=array[startScan];
void selectionSort (int array[], int size)
{
int startScan, min Index, minValue;
for (startScan = 0; startScan<(size-1); startScan++)
{
minIndex=startScan;
minValue=array[startScan];
for(int index = startScan + 1;index<size;index++)
{
if (array[index] < minValue)
{
minValue=array[index];
minIndex=index;
}
}
}
}
void selectionSort(int数组[],int大小)
{
int startScan,最小索引,最小值;
对于(startScan=0;startScan创建一个接受字符串数组并以您想要的方式处理比较的函子(如果STL)。创建一个接受字符串数组并以您想要的方式处理比较的函子(如果STL)。我理解您的问题,您需要概括“>”对于字符串——显然,您可以使用一些库函数(对于STL字符串,定义了
),但如果这是一个家庭作业,您可能需要自己编写。如果我们仅限于ASCII,那么它非常简单,而ASCII字母代码按字母顺序排列((int)“A”我理解你的问题,你需要将“>”推广到字符串——显然你可以使用一些库函数(对于STL字符串,
已定义),但如果这是一个家庭作业,您可能需要自己编写。如果我们仅限于ASCII,这是非常简单的,而ASCII字母代码保持字母顺序((int)'a',运算符已经能够按字母顺序处理比较字符串。只需重载该函数即可获得字符串数组[]而不是整数数组[]在参数中。一个问题是,这些运算符区分大小写,因此在执行检查之前,您需要将字符串中的所有字符转换为大写或小写。和>运算符已经能够按字母顺序处理比较字符串。只需重载函数即可获得字符串数组[]而不是整数数组[]在参数中。一个问题是,这些运算符区分大小写,因此在进行检查之前,您需要将字符串中的所有字符转换为大写或小写。您能进一步澄清这个问题吗?我想不出一种基于选择排序的搜索算法。将代码格式化为更可读。H不过,它没有字符串数组,也没有单个字符串,所以你还不清楚它是什么意思。这是用于排序的函数。现在它是为整数配置的,我该如何将其更改为与字符串一起使用?这不是排序函数;它在int数组及其索引中查找最小值。@David--它是我的这是排序的一部分;selsort迭代查找数组中的最小值,将其删除并放在结果数组的末尾。您能进一步澄清一下这个问题吗?我想不出一个基于选择排序的搜索算法。将代码格式化为更具可读性。但是,它没有字符串数组,也没有单个字符串它是,所以还不清楚你所说的是什么意思。这是用于排序的函数。现在它是为整数配置的,我如何将它改为与字符串一起使用?这不是排序函数;它在int数组及其索引中查找最小值。@David--它是排序的一部分;selsort在ar中迭代查找最小值光线,将其移除并放置在结果数组的末尾。