摘要:
1.基本思想 它的基本思想是:选取第一个数作为基准数,设置左右两个指针,先从数组的尾部开始直到找到比基准数小的,然后这个数字赋值给头指针,接着从头指针开始直到找到比基准数大的数字,然后赋值给尾指针,直到左指针和右指针重合,通过这样的一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另 阅读全文
摘要:
1.基本思路 生活中最简单的例子就是玩扑克牌了,比如第一张牌拿到的是3,第二张是2,那么就把2放在三的前面,第三张拿的6就放在3的后面,现在手上牌的顺序是:2,3,6,第四张拿的1,因为1比6小,将6后移一位,接着比较1和3的位置,后移3,比较2和1,后移2,然后将1放在最前面的位置,这就是插入排序 阅读全文