文章/答案/技术大牛

发布

社区首页 >问答首页 >冒泡排序，以便所有以数字5结尾的数字都按升序排列

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

Stack Overflow用户

提问于 2015-02-01 12:02:49

回答 2查看 164关注 0票数 0

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

BubbleSort前: 5，1，23，45，65，89，-85，-76

在Bubblesort之后(结束数字5(升序))：-85，5，45，65，-76，1，23，89

所以我确实知道如何编写标准的Bubblesort，但我不能理解额外的规则(以数字5结尾)。任何帮助都是非常感谢的。

谢谢

algorithm

bubble-sort

回答 2

Stack Overflow用户

发布于 2015-02-01 12:57:13

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

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

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)) ...

票数 4

Stack Overflow用户

发布于 2015-02-01 12:12:46

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

使用两个数组/向量(您喜欢的那个)
一个用于5的倍数，另一个用于剩余的向量现在只需将标准冒泡排序函数bubblesort(array[])
Filter过滤后输入到两个数组
调用冒泡排序，您就完成了

<>H111>并将两个结果放在一起

票数 0

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/28259326

复制

相似问题

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

回答 2

Stack Overflow用户

Stack Overflow用户

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐

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

回答 2

Stack Overflow用户

Stack Overflow用户

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐

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