![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序
crazyboy12138
新博客地址: https://www.jianshu.com/u/6d5b80cdfe5d
展开
-
c++ 快速排序
/*快速排序(从小到大) 把第一个元素的值赋给k,遍历数组,把比k小的元素放到k左边,比k大的元素放到k右边 这样就把数组分成两部分,对每部分执行同样的操作(递归) */ #include using namespace std; void quickSort(int a[],int left,int right){ if(left>right) return;原创 2016-11-02 15:25:39 · 257 阅读 · 0 评论 -
c++ 归并排序
/*归并排序(从小到大) 把数组分为两部分,分别对两个部分排序后进行合并, 对两个部分排序时,把每个部分又分为两个部分...(递归) 合并:假设A、B为两堆面朝上的扑克牌,A、B均是小牌在上大牌在下 每次从A、B的顶层牌中取出较小的,如果其中一堆牌取完了,把另一堆剩下的牌一次性取出 */ #include using namespace std; void merge(int a[原创 2016-11-02 09:43:02 · 263 阅读 · 0 评论 -
c++ 插入排序
//插入排序(从小到大) //将数组A分为A[0,1...j]与A[j+1,j+2...n-1]两部分,左边已排序好, //分别在恰当位置插入A[j+1]、A[j+2]... #include using namespace std; int main(){ int a[10]={1,4,2,3,6,5,8,10,7,9}; int key; for(int i=1;i<10;i++){原创 2016-11-01 23:39:02 · 251 阅读 · 0 评论