摘要：
描述在一个数组中，每一个数左边比当前数小的数累加起来，叫做这个数组的小和。求一个数组的小和。 例子[1,3,4,2,5]1左边比1小的数：没有3左边比3小的数：14左边比4小的数：1,32左边比2小的数：15左边比5小的数：1,3,4,2所以小和为1+1+3+1+1+3+4+2=16 首先想到的方法 阅读全文
posted @ 2020-04-21 16:55
肉松松松松
阅读(343)
评论(0)
推荐(0)
摘要：
归并排序基于递归的思想，递归将一个数组分别等量的两个数组，最后再根据大小顺序插入help数组中保证help数组是有序的，将数组赋值到原数组。此方法基于分而治之的思想。根据Master公式： T [n] = aT[n/b] + f (n)（直接记为T [n] = aT[n/b] + T (N^d)） 阅读全文
posted @ 2020-04-21 13:45
肉松松松松
阅读(195)
评论(0)
推荐(0)
摘要：
冒泡排序过程：在每一次循环中，将该次循环中遍历的最大数字通过交换放到数组的最后，之后让循环范围减1，最终完成排序。其中时间复杂度为O(n^2),空间额外复杂度O(1)。 void BubbleSort(int* &arr,int n) { if( arr == NULL|| n<=1 ) retur 阅读全文
posted @ 2020-04-21 12:29
肉松松松松
阅读(174)
评论(0)
推荐(0)
浙公网安备 33010602011771号