![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c++
libinbin147256369
这个作者很懒,什么都没留下…
展开
-
数据结构算法学习总结-慕课网(一)选择排序(从小到大)
数据结构算法学习总结-慕课网(一)选择排序(从小到大)1.说明语法采用c++,不懂得可以去学习一下c++的基本语法2.思路从小到大,也就是后一个比前一个小的话,那么就把二者的顺序交换3.时间复杂度计算时间复杂度,T(n)=O(f(n))选择排序程序执行的次数,f(n)=n^2,所以时间复杂度为O(n^2)4.代码SelectionSort.cpp#include <iostream>...原创 2018-04-15 16:50:09 · 252 阅读 · 1 评论 -
数据结构算法学习总结-慕课网(三)插入排序,与选择排序的比较(从小到大)
数据结构算法学习总结-慕课网(三)插入排序,与选择排序的比较(从小到大)1.思路插入排序是将下标为0,1,...的数组的第1个元素开始,第二层循环,如果后一个比前一个小,那么就将后一个与前一个交换位置,如果没有则提前结束二层循环2.与选择排序异同相同点目的都是从小到大排序时间复杂度都为O(n^2)不同点插入排序和选择排序,最大的区别在于,选择排序第二层循环挨个比较大小,然后选出最小的一个,没有提前...原创 2018-04-15 23:24:45 · 183 阅读 · 0 评论 -
数据结构算法学习总结-慕课网(四)插入排序的优化(从小到大)
数据结构算法学习总结-慕课网(四)插入排序的优化(从小到大)1.回顾插入排序template<typename T>void insertSort(T arr[],int n){ for(int i = 1;i<n;i++){ for(int j = i;j>0;j--){ if(arr[j] < arr[j-1]){ swap(arr[j],...原创 2018-04-16 10:23:28 · 192 阅读 · 0 评论 -
数据结构算法学习总结-慕课网(五)冒泡排序,与选择,插入排序的异同(从小到大)
数据结构算法学习总结-慕课网(五)冒泡排序,与选择,插入排序的异同(从小到大)1.回顾上一节讲到了插入排序的优化,了解了插入排序的优势,这一节会讲冒泡排序的实现方式2.思路对于{5,4,2}这样的数组,下标从0开始,第一轮,比较5和4,发现4比5小,那么交换两者的位置,数组变成{4,5,2},比较5和2,发现2比5小,交换两者的位置,数组变成{4,2,5},第一轮结束;第二轮,比较4和2,发现2比...原创 2018-04-16 11:07:04 · 839 阅读 · 0 评论 -
数据结构算法学习总结-慕课网(六)归并排序(从小到大)
数据结构算法学习总结-慕课网(六)归并排序(从小到大)1.回顾上一节讲到冒泡排序,对它有了基本的认识这一节会讲性能比较好的归并排序2.思路如图首先会创建一个与原{2,3,6,8}一模一样的数组tempArray,比较i和j所在的元素,可以知道2比6小,那么2就是我们要找的第一个元素,随后i角标移动到下一个位置,即3所在的位置,然后把2赋给k所在的数组的第一个元素,k角标往后移动一位,现在第一个元素...原创 2018-04-16 19:55:20 · 258 阅读 · 0 评论 -
数据结构算法学习总结-慕课网(七)归并排序优化(自顶向下,从小到大)
数据结构算法学习总结-慕课网(七)归并排序优化(自顶向下,从小到大)1.回顾上一节讲到归并排序,了解了归并排序的基本实现这一节将讲归并排序的两个优化2.思路1.归并排序最后归并的时候,左边和右边都是有序的,对于[123467]这样的数组,首先划分开左右两边,123|456,比较mid=3中间的元素和mid+1=4,划分之后右边第一个元素,发现3比4小,那么就不需要继续归并,即实现了优化2.可以在归...原创 2018-04-17 11:32:22 · 207 阅读 · 0 评论 -
数据结构算法学习总结-慕课网(八)归并排序(自底向上,从小到大)
数据结构算法学习总结-慕课网(八)归并排序(自底向上,从小到大)1.回顾上一节讲到自顶向下递归的归并排序的优化,我们完全可以自底向上归并,不需要使用递归2.实战main.cpp#include <iostream>#include "SortTestHelper.h"#include "MergeSort.h"#include "InsertSort.h"using name...原创 2018-04-18 11:28:38 · 183 阅读 · 0 评论 -
数据结构算法学习总结-慕课网(九)快速排序(从小到大)
数据结构算法学习总结-慕课网(九)快速排序(从小到大)1.回顾上一节降到了自底向上的归并排序这一节将讲一个性能很高的排序,快速排序2.分析快速排序的思想是首先取数组的第一个元素,记为v,找到一个合适的位置p,满足p位置之前的元素都小于v,p之后的元素都大于或者等于v,然后对小于v和大于或者等于v的元素再分别递归排序对于数组{4,5,1,3},4记为v,比较5和4,5比4大,继续下一个元素1;1和4...原创 2018-04-18 16:58:30 · 279 阅读 · 0 评论