W96866的博客

直接码，边思考边写。 排序入门之——冒泡排序 #include<iostream> void swap(int* a, int* b) { int c = *a; *a = *b; *b = c; } int main() { int a[10]={12, 23, 3, 14, 5, 6, 17, 8, 39, 11}; for(int i = 0; i < s...

今天写个简简单单的归并排序。顺带个合并两个有序数组。 先来合并两个有序数组 #include<iostream> #include<vector> vector<int> mergeTwoArray(vector<int> arr1, vector<int> arr2) { if(arr1.size()==0 && a...

所谓“选择排序”就是选择数组中最小/大的某个元素，插到合适的位置。 老习惯，写个实用简单好理解的。当然也是我曾经校招给面试官写过的。 时间复杂度：O(n*n) 空间复杂度O(1) #include<iostream> //从小到大排序 void selectSort(vector<int> array) { //判断容器不为空 if(array.size() == 0...

写一个最简单的快速排序， 也是我17年秋天校招时候给好多面试官写过的。 简单好理解，不解耦的写法。 #incude<iostream> using namespace std; void QuickSort(vector<int> array,int low,int high) { if(array.size()==0) return; if(array.size...

插入排序和选择排序在我看来是一样的。 选择排序是选取最小/大的元素依次插入；插入排序则是依次选元素，将每个元素插入到最合适的位置。 时间复杂度: O(n*n) 空间复杂度: O(1) #include<iostream> void InsertSort(vector<int> array) { //第一步总是先判断输入的合法性。 if(array.size() == ...