第四周算法心得体会

本周学习了分治算法，归并排序，快速排序。分治算法的基本步骤分三步：分解、解决、合并。当问题规模缩小到一定程度可以容易的解决，原问题可被分解成若干个规模较小的相同子问题，子问题的解可以合并为原问题的解，问题分解出的各个子问题是相互独立的，即子问题之间不包含公共的子问题时可以选用分治算法解决问题。归并排序的基本思想是将待排序元素分成大小大致相同的两个子集合，分别对两个子集合进行排序，最终将排好序的子集合归并成一个排好序的集合。并且了解到了递归式的计算方法：递归树法与主定理方法。快速排序的基本思想是对输入的数组a，先从数列中取出一个数作为基准数，进行分区过程，将比这个数大的全部放到它的右边，小于或等于它的数全部放到它的左边，再对左右区间重复第二步，直到各区间只有一个数。本周进行了快速排序算法，定义一个数组，使用快速排序算法将其中的元素进行从小到大的顺序排列。