c - 冒泡排序，使所有以数字 5 结尾的数字按升序排列

Question

我正在尝试实现一个整数数组的冒泡排序，以便所有以数字 5 结尾的数字排在第一位(升序)，然后是所有不以 5 结尾的数字(升序)。

冒泡排序之前:[5, 1, 23, 45, 65, 89, -85, -76]

冒泡排序后(结束数字 5(升序)):[-85, 5, 45, 65, -76, 1, 23, 89]

所以我确实知道如何编写标准的冒泡排序，但我无法理解附加规则(以数字 5 结尾)。感谢您的帮助。

谢谢

Answer 1

唯一需要更改的是比较代码。

假设冒泡排序代码正常运行并使用如下简单的比较:

if (a < b) ...

创建函数如下。 a%10 将产生值 -9,-8,...,8,9。测试此结果何时为 5 或 -5。以下测试 |a%10| 时== 5。

// Return 1 when a should come before b in the array.
int cmp5(int a, int b) {
  int a5 = abs(a%10) == 5;
  int b5 = abs(b%10) == 5;
  // Since a and b are the same "five-ness", do a simple compare
  if (a5 == b5) return a < b;
  if (a5) return 1;
  return 0;
  // Could replace above 2 lines with `return a5;`
}

并调用

 if (cmp5(a,b)) ...