随笔分类 -  @Algorithm

摘要：冒泡排序算法简介 冒泡排序(BubbleSort)算法：比较相邻元素的大小，如果第一个元素大于第二个元素，则交换它们的位置，然后第二个元素与第三个元素比较，直到所有的元素比较完，冒泡出最小的元素。假设我们有n各元素，那么我们就要进行 n-1 次冒泡，n-1 个最小的元素已经冒泡出来，因此，最后剩下的一个元素也就处于它应当处于的位置。 本篇文章主要是对冒泡排序进行优化，使其避免不必要的比较，以及泛型的实现，共分四个版本。先来看一张直观的图：第一版 static int FirstVersionBubbleSort(int[] array){ int count = array.Len... 阅读全文

摘要：杨辉三角前言 关于杨辉三角，相信大家都很熟悉，忘记的同学请自行Wiki。下面引用一张 Wiki 上的图作为知识回顾。上面这张图可以简要概括出以下几点：1.每行数左右对称，且都是以1开始和结束的正整数。2.行数递增的同时，列数也在递增。3.两条斜边上的1除外，其它的元素值均由其上部两个数之和。如何用编程的方式实现打印（下三角）首先来看一下运行结果的截图：如上图，这是一个以下三角（直角三角形）的形式打印出来的，观察上面这张图，很容易就会使人联想到用一个矩阵来存储所有的数值，打印的时候只打印下三角即可。第1步：首先构建一个10x10的矩阵第2步：观察发现列下标为0的元素都为1，且行列下标值相等的元. 阅读全文