源码里面是compare(后,前)<0就继续往后找到不满足该条件的为止,反转,简言之如果compare表示:后-前,那么其等于负数就往后找,就是说后面的小于前面的要反转,那不就是升序吗。
当然实现接口的时候基本上是compare(前,后),因此前-后>0即(前>后返回-1)代表升序。
不要再o1和喔o2这样表示了,越描越黑。关键是源码里先找了一段逆序,然后二分插入排序。
源码里面是compare(后,前)<0就继续往后找到不满足该条件的为止,反转,简言之如果compare表示:后-前,那么其等于负数就往后找,就是说后面的小于前面的要反转,那不就是升序吗。
当然实现接口的时候基本上是compare(前,后),因此前-后>0即(前>后返回-1)代表升序。
不要再o1和喔o2这样表示了,越描越黑。关键是源码里先找了一段逆序,然后二分插入排序。