wtzhang

摘要： 1、冒泡排序 首先在n个数中，从前到后依次比较相邻的两个数，如果前一个数大于后一个数，则交换位置，这样下来可以将n个数中最大的数移动到最后的位置；然后在前n-1个数中，继续上述操作，将第二大的数移动到倒数第二个位置。这样重复n-1次，就可以得到一个从小到大的序列。冒泡排序可以是稳定的，当设置当两个数 阅读全文

摘要： 4、快速排序 快速排序的基本思想是分治，从序列中随机选取一个数，把整个序列中所有比这个数小的放到左半边，把比这个数大的放到右半边，然后再递归的排左半边和右半边。 快排的另一种写法如下，其实两种差不多，但也有些微的区别，这种是将基准数先存于tmp中，等基准数两边的数都排好序了，再将基准数归位。 5、归 阅读全文