算法
午后阳光温暖一冬
虚心学习,永无止境!!!
展开
-
插入排序
插入排序时间复杂度为:O(n^2) 每次循环,都把该次循环的元素插入相应的位置上 插入排序的C++实现如下:#include<iostream>using namespace std;class InsertionSort {public: int* insertionSort(int* A, int n) //插入排序 { int...原创 2018-08-03 21:15:23 · 148 阅读 · 0 评论 -
归并排序
归并排序的时间复杂度为O(nlog2n)#include&amp;amp;amp;lt;iostream&amp;amp;amp;gt;using namespace std;class MergeSort {public: int* mergeSort(int* A, int n) //归并排序 { Msort(A,A,0,n-1); return A; } v...转载 2018-08-03 21:28:52 · 106 阅读 · 0 评论 -
排序算法复杂度
来源:http://www.runoob.com/w3cnote/sort-algorithm-summary.html排序算法 平均时间复杂度冒泡排序 O(n2)选择排序 O(n2)插入排序 O(n2)希尔排序 O(n1.5)快速排序...原创 2018-08-03 21:52:11 · 1364 阅读 · 0 评论 -
冒泡排序
冒泡排序法c++实现:#include&amp;amp;amp;lt;iostream&amp;amp;amp;gt;using namespace std;class BubbleSort {public: void bubbleSort(int *A, int n) //冒泡排序 { int i=n,temp,j,flag; while(i) { ...原创 2018-08-02 14:47:56 · 120 阅读 · 0 评论 -
选择排序
时间复杂度:O(n^2) 从所有元素中选择最小的,放在序列的最左边第一个,再从剩下的里面选择最小的,放在最左边第二个,。。。一直这样直到序列剩下一个元素,排序完成 选择排序C++实现:#include<iostream>using namespace std;class SelectionSort {public: int* selectionSort(int* ...原创 2018-08-02 15:24:57 · 100 阅读 · 0 评论 -
孩子王面试经验
C++: 1.static函数可以调用类的非静态变量吗? 不能,static函数中没有this指针,所以不能调用某个具体对象的非static成员 2.多态性的理解?怎么实现?STL: 1.STL标准模板库中都有什么? IO库/顺序容器/泛型算法/关联容器/动态内存 2.map和unordered_map两者的底层实现是啥样?两者有什么优缺点? 参考:https://blog....原创 2018-08-29 17:15:11 · 2981 阅读 · 2 评论 -
快速排序
#include<iostream>using namespace std;class QuickSort {public: int* quickSort(int* A, int n) //快速排序 { QSort(A,0,n-1); return A; } void QSort(int *A,int low...原创 2018-09-11 13:58:58 · 188 阅读 · 0 评论