了解和实现冒泡排序、选择排序、插入排序、希尔排序、归并排序、和快速排序。 1.冒泡排序 冒泡排序要对一个列表多次重复遍历。 它要比较相邻的两项，并且交换顺序排错的项。 每对列表实行一次遍历，就有一个最大项排在了正确的位置。 大体上讲，列表的每一个数据项都会在其相应的位置“冒泡”。 它们的顺序是否正确 ...
分类：
编程语言 时间：
2019-06-29 19:35:48
阅读次数：
124
一、原理 归并排序（Merge sort）是建立在归并操作上的一种有效的排序算法。将已有序的子序列合并，得到完全有序的序列。如下图： 归并过程： 两个指针的元素比较大小，小的元素就会被放入临时列表中，最后的结果就是： 算法步骤： （1）申请临时空间，使其大小为两个已经排序序列之和，该空间用来存放合并 ...
分类：
编程语言 时间：
2019-06-29 12:58:53
阅读次数：
109
学期初提问博客 "传送门" 对当时的提问进行回答 结对编程 在结对编程的模式下，一对程序员肩并肩、平等地、互补地进行开发工作。他们并排地坐在一台电脑前，面对同一个显示器，使用过同一个键盘、同一个鼠标一起工作。 回答： 亲自体会了结对编程之后才会真实的体会到，沟通与交流的重要性，这其中主要的一点就是一 ...
分类：
其他好文 时间：
2019-06-27 21:55:15
阅读次数：
142
c++ 求逆序对 例如数组(3,1,4,5,2)的逆序对有(3,1)(3,2)(4,2)(5,2)共4个 逆序对就是左边的元素比右边的大,那么左边的元素和右边的元素就能产生逆序对 代码跟归并排序差不多 代码 c include using namespace std; int a[100]; int ...
分类：
编程语言 时间：
2019-06-27 21:51:51
阅读次数：
176
统计逆序对的两种解法 归并排序(mergeSort) 逆序对定义 $ia[j]$,假设我们分别使得通过mergeSort使得左右半边有序 即$a[1]...a[mid]$ 递增, $a[mid+1]....a[n]$递增,我们需要通过merge操作，完成整个的排序和新增逆序对的计数，较小值出现在左半 ...
分类：
其他好文 时间：
2019-06-24 19:43:16
阅读次数：
119
#include #include #define N 500+10 using namespace std; int a[N],s[N],n; void gb(int l,int r){ if(l==r)return; int m=(l+r)/2,tot=l-1,i=l,j=m+1; gb(l,m... ...
分类：
编程语言 时间：
2019-06-22 21:21:00
阅读次数：
143
快排： Parition函数用于进行一次快排，本次快排将某个元素放在它应该呆在的位置pos。pos左侧全比它小，pos右侧全比它大。 Parition中，设置low指针与high指针，以待排元素为标杆，判断high指向元素是否大于待排元素，若小于则与low指向的元素交换，并切换到low指针。low指 ...
分类：
编程语言 时间：
2019-06-21 12:31:33
阅读次数：
118
package MergeSort; import ShellSort.ShellSort; import chooseSort.Example; /** * 归并排序 * 归并的含义：将两个有序的数组合并成一个有序数组 * 思想:通过递归的方法，将数组不断地分割，直到数组里只有一个元素时返回。 *... ...
分类：
编程语言 时间：
2019-06-20 15:39:27
阅读次数：
135
刷 June 19 2019 这个题居然也没记过，可能当时觉得太简单了。 楞做法 然后另一种是通过nums[r] nums[l] == r l 来迅速完成l r 缺点是在[1,3,5,7,9,11]这种每次R都要从最右边到最左边，反而变成O(n2)了 其实可以二分，类似于归并排序的办法，缺点是mer ...
分类：
其他好文 时间：
2019-06-20 13:04:23
阅读次数：
76
冒泡排序 function bubble_sort($arr) { } 归并排序 二分查找-递归 function bin_search($arr,$low,$high,$value) { } 二分查找-非递归 function bin_search($arr,$low,$high,$value) ...
分类：
编程语言 时间：
2019-06-17 01:01:20
阅读次数：
104
