weixin_43999255的博客

蛮力法，冒泡排序

选择排序

合并排序 基本思想：将待排序元素分成大小大致相同的两个子集合，分别对两个子集进行排序，最终将排好序的子集合并成要求的排好序的集合。 先将数组a中相邻两个元素两两配对，即s=1，将他们排序，构成长度为2（s=2）的子集合，再将他们排序成长度为4（s=4）的排好序大的子集合，继续下去，直至全部排好序。 时间复杂度为O（nlogn）。 下面一段是个人的思考和总结： 我是根据《计算机算法设计与分析》教材的代码写的，开始我还想在MergeSort函数里，先将a排序放到函数里定义的数组b中（MergeSort（a, b

#include <bits/stdc++.h> using namespace std; const int N=7; int p[N]={30, 35, 15, 5, 10, 20, 25}; void MatrixChain(int m[N][N], int s[N][N]) { int n=N-1;//一共7个数，6个矩阵 for(int i=1; i<N; i++) m[i][i]=0;//初始化m数组，1-6矩阵 for(int l=