随笔分类 -  分治

归并排序
摘要：运用了分治的思想，将一个数组分成几乎相等的两份，分别将两段中第一个最小的数拿出来放在一个临时数组中，直到全部取完。因为是递归的，所以每一段的数列都是排序好的。 void merge_sort(ll *A,ll *B,int x,int y) { if(y-x<=1)return; int m=x+( 阅读全文
posted @ 2020-07-17 16:14 Star_Cried 阅读(146) 评论(0) 推荐(0)