一段有意思的排序代码

IT技术 • tornado • 发表于 4 年前 • 最后回复来自 william_lin • 4 年前

把数组从小往大按升序排列。下面是伪代码。

for i = 1 to n
do for j = 1 to n
do if A[i] < A[j] then
swap A[i] and A[j]

这段代码完全符合结果。

共收到5条回复

andyhjq2000 4 年前 #1

这实际上是一个错误实现的冒泡排序，却得到了正确的结果。

jackson 4 年前 #2

这是选择排序吧，结果貌似是从大到小

benjw 4 年前 #3

之前看过，据说是变种的低效插入排序
再次说明算法这东西不是应用数学大牛，真不要重新发明轮子

admingoo 4 年前 #4

@jackson 试了一下，的确是从小到大

william_lin 4 年前 #5

算是选择排序的一种

请绑定手机号后，再发言，点击此处