随笔分类 - 数据结构&算法
学习途径来源于学堂在线清华大学的数据结构课程,把学习的内容记录下来,方便以后复习。
摘要:解释:把数组的每个数字相加 代码: 1 static int Sum2(int[] a, int lo, int hi) 2 { 3 if (lo==hi) 4 { 5 return a[lo]; 6 } 7 int mi = (lo + hi) / 2; 8 return Sum2(a, lo,
阅读全文
摘要:解释:把一个数组的顺序反转。 代码: 1 static void Reverse2(int[] a, int lo, int hi) 2 { 3 if (lo < hi) 4 { 5 var t = a[lo]; 6 a[lo] = a[hi]; 7 a[hi] = t; 8 Reverse2(a,
阅读全文
摘要:解释:它重复地走访过要排序的元素列,依次比较两个相邻的元素,如果顺序(如从大到小、首字母从Z到A)错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换,也就是说该元素列已经排序完成。 代码: 1 static void Bubblesort2A(int[] a, int n) 2
阅读全文