初学者 求助排序算法相关问题啊。

大学生初学算法 求助大神,一堆数字排序,要求排序后每相邻两数差的绝对值是不断递增的,找出所有满足的排序方案,并找出相邻差值绝对值和最小的那个方案,能做到吗?请给一下思路,或者该使用什么算法,谢谢各位了。

可以这样想,假设有数字a,b,c,d,e,取其两两相减的绝对值。将这10个数字做从小到大排序,最好构建成结构体,用于记录每个数字是由哪两个数相减所得。

之后遍历排序好以后的数列
例:取最小的值作为起始数列,比如为a-b
那么第二个数字中必要含有a或者b,依次逐步遍历即可得到所有数列情况图片

排序的方式有,

https://www.cnblogs.com/onepixel/articles/7674659.html

你这个估计不是排序问题。

这个可以和类绑定,以java语言为例,c++也想通,创建一个类,成员有当前数字值,它前一个数字,它后一个数字。创建一个这类列表,把那一堆数字装进列表中,然后利用Collection.sort()排序,重写comparator内部接口,这样就可以得到你所想要的啦,

常见排序算法:https://blog.csdn.net/qq_38646470/article/details/79446581

参考http://blog.csdn.net/dujiahaogod/article/details/79688331,对你算法排序有帮助,希望帮到你