摘要：快速排序（分区排序），是一种平均性能非常好的排序方法，采用了分治的思想，核心思路：1.数组分区（引出了“自顶向下”的递归解决方案）；2.递归求解。时间复杂度：O(nlog2n);快速排序是一种不稳定的算法。QuickSort.h#include <iostream>#include <vector>using namespace std;class QuickSort{private: vector<int> list1;public: QuickSort::QuickSort(vector<int> list2); void QuickSort 阅读全文

摘要：冒泡排序是稳定的排序，时间复杂度为O(n^2);BubbleSort.h#ifndef BUBBLESORT_H#define BUBBLESORT_H#include <iostream>#include <vector>using namespace std;class BubbleSort{private: vector<int> list;public: BubbleSort::BubbleSort(vector<int> _list); void bubble_sort(); void out();};#endif;BubbleSort 阅读全文

摘要：直接插入排序 阅读全文

摘要：#include <iostream>#include <vector>#include <list>#include <queue>#include <set>#include <cstdlib>#include <stack>usingnamespace std;void bfs(vector< list<int>>& adj_lists,int start_node){ queue<int> not_yet_explored; set<int> di 阅读全文