小仓猪的博客

冒泡排序是运用蛮力法解决排序的一种算法，这种算法比较清晰易懂 基本思想 两两比较相邻数据，如果反序则交换，直到没有反序的数据为止 实现思路 在这里我们以升序排列为例子 将整个待排序的记录序列划分成有序区和无序区，初始时有序区为空 对无序区从前向后依次比较相邻记录，若反序则交换，从而使值较大的记录往后移动（像气泡一样浮上来） 重复执行第二步，直到无序区没有反序的记录 设计代码时，我们可以用一个标...

归并排序是应用分治法的一个完美例子，归并排序按照记录在序列中的位置对序列进行划分 一. 算法思想 划分：将待排序序列r1，r2，…，rn划分为两个长度相等的两个子序列r1，…，rn/2和rn/2 + 1，…，rn 求解子问题：分别对这两个子序列进行排序，得到两个有序子序列 合并将两个有序子序列合并成一个有序序列 二. 算法过程 首先执行划分过程，将序列划分为两个子序列，如果子序列的长度为1，则划...

快速排序和归并排序一样，都是应用了分治法的排序算法 一. 算法思想 划分：选定一个记录作为轴值，以轴值为基准将整个序列划分为两个子序列r1r_1r1​…ri−1r_{i-1}ri−1​和ri+1r_{i+1}ri+1​…rnr_nrn​，轴值的位置i在划分的过程中确定，并且前一个子序列中的记录都小于或等于轴值，后一个子序列中的记录都大于或等于轴值 求解子问题：分别对划分后的每一个子序列递归处理 合...