问答详情
源自:7-22 数组排序sort()

看了大家关于sort面后方法函数的解释,仍不能理解,给自己留个问题回头再看。

看了大家关于sort面后方法函数的解释,仍不能理解,给自己留个问题回头再看。

提问者:Fankeke 2015-05-16 16:34

个回答

  • 灿白
    2015-07-23 16:38:40

    可以这么理解,我来打个比方:

    郭敬明、刘翔、姚明、周杰伦四个人按照return a-b的方法进行排序。

    四个人开始两个两个比身高换位置,谁高的话,就往后排。四个人不停两个两个比较,交换位置。

    最后通过一系列排序之后,发现最后身高排列的结果是

    郭敬明、周杰伦、刘翔、姚明。

    中间到底身高怎么排的,其实四个人也纠结了很久,就是不停换位置,最后全部尝试完毕时候,无论从元素哪一个开始换位都得到了相同的结果。所以称之为冒泡排序。