![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
冰镇苏打水
这个作者很懒,什么都没留下…
展开
-
算法导论4.1
4.1-1返回由最大负数组成的单元素子数组4.1-2代码如下:#include<iostream>using namespace std;int main() { int a[16] = { 13,-3,-25,20,-3,-16,-23,18,20,-7,12,-5,-22,15,-4,7 }; int n = 16; int max_sum = 0, max_l...原创 2020-01-07 12:39:12 · 383 阅读 · 0 评论 -
归并排序
归并排序时间复杂度:O(nlogn) (稳定)归并排序体现了简单的分治法思想,思路如下将数组均分为两组[left,mid],[mid+1,right]对两组分别进行递归排序合并两组数组为一组[left,right]函数如下:void mergeSort(int* a, int left, int right) { if (left < right) { ...原创 2019-11-24 14:46:18 · 144 阅读 · 0 评论 -
时间复杂度为n^2的排序
时间复杂度为n^2的排序冒泡排序和选择排序的共同点:每次都是在找剩下元素中最小(大)的元素不同点:冒泡排序存在多次交换,而选择排序每次只存在一次交换序号#include<iostream>using namespace std;void Insert_sort(int* a, int length);void Select_sort(int* a, int length...原创 2019-11-24 10:05:15 · 568 阅读 · 0 评论