冒泡排序，以便所有以数字5结尾的数字都按升序排列

Question

我正在尝试实现整数数组的冒泡排序，以便所有以数字5结尾的数字都首先出现（升序），然后是所有未以5结尾的数字（升序）。

在BubbleSort之前：[5、1、23、45、65、89，-85，-76]

在冒泡排序之后（尾数5（升序））：[-85、5、45、65，-76、1、23、89]

因此，我确实知道如何编写标准的Bubblesort，但是我无法将注意力集中在附加规则上（以数字5结尾）。 任何帮助表示赞赏。

谢谢

Answer 1

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

假设冒泡排序代码正常工作，并使用简单的比较，例如：

if (a < b) ...

创建功能如下。 a%10将产生值-9,-8,...,8,9 。 测试此结果是5还是-5 。 |a%10| == 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)) ...

Answer 2

正如您所说，您知道标准气泡排序，现在请执行以下操作

1. 取两个数组/向量（您喜欢的一个）

2. 一个为5的倍数，另一个为剩余

3. 现在只需制作标准的冒泡排序函数bubbleort（array []）

4. 过滤两个数组的输入

5. 过滤后，调用气泡排序，您就完成了
6. 并将两个结果放在一起