0

我正在尝试使用选择排序和指针对结构数组进行排序，但遇到了一些麻烦。

当我尝试打印数组以查看名称是否已排序时，所有名称都已排序，但第一个位置的名称仍保留在原处（未排序）。

/*
   all is the unordered array of struct; pLast is pointer to the last struct in array.
*/
void sortArray(CASE* all, CASE* pLast)
{
  CASE* current;
  CASE* walker;
  CASE* smallest;
  CASE temp;


  for(current = all; current < pLast; current++)
  {
    smallest = current;

    for (walker = current + 1; walker <= pLast; walker++)
    {
      if(strcmp(walker->name, smallest->name) < 0 )
        smallest = walker;
    }
    temp = *current;
    *current = *smallest;
    *smallest = temp;
  }

  for(walker = all; walker <= pLast; walker++)
  {
    printf("%s\n", walker->name);
  }  

  return;
}

有小费吗？

谢谢

编辑：允许打印名称但未完全排序的主要修订

4

2 回答 2

2

作为一个简单的算法，选择排序总是看起来像这样：

function selection_sort(arr):
  for i in 0..len(arr)-1:
    smallest = i
    for j in i+1..len(arr)-1:
      if arr[j] < arr[smallest]:
        smallest = j
    swap i and smallest.

如果使用指针，实现仍将使用这种格式（或非常接近）。

仅供参考：http ://en.wikipedia.org/wiki/Selection_sort

于 2012-04-24T05:50:38.403 回答
0

有什么理由不使用 qsort 吗？

不幸的是，你不写什么struct CASE*；我们只知道它包含一个字段名称

所以你可以写一个比较函数，比如：

int case_struct_comparison_function (const void * v1, const void * v2) {
  const struct CASE * case_1 = v1;
  const struct CASE * case_2 = v2;
  return  strcmp(case_1->name, case_2->name);
}

qsort(arr, size_of_arr, sizeof(struct CASE), case_struct_comparison_function);

它未经测试，但应该给你一个想法。

于 2012-04-24T05:40:51.507 回答