枫铃树

简介本文实现以下七种排序算法：插入排序选择排序冒泡排序希尔排序堆排序快速排序归并排序使用 C++ 完成，并测试运行时间。算法说明以下针对每种算法，从网络摘取简介，并附实现代码。所有实现以对 int 数组排序，目标为从小到大为例。感兴趣的读者可以自行编写更通用的写法。插入排序插入排序是一种最简单直观的排序算法，它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。void insertSort(int*

原题描述一元多项式是有序线性表的典型应用，用一个长度为m且每个元素有两个数据项（系数项和指数项）的线性表((p1,e1),(p2,e2),…,(pm,em))可以唯一地表示一个多项式。 本题实现多项式的相加和相乘运算。本题输入不保证有序。输入第1行：一个整数m，表示第一个一元多项式的长度第2行：2m项，p1 e1 p2 e2 ...，中间以空格分割,表示第1个多项式系数和指数第3行：一个整数n,表示第二个一元多项式的项数第4行：有2n项，p1 e1 p2 e2 ...，中间以空格