小弟阿宽

摘要： 【归并排序】（Shell Sort） a) 原理 归并排序是利用归并的思想实现的排序方法，算法采用分治法（divide-and-conquer）的典型应用。分而治之，分即将问题分成一些小的问题，治即将各小问题的结果集合在一起。 b) 演示动态图 c) 算法步骤 l 将整个数组按照递归方法依次二分，直 阅读全文

摘要： 【希尔排序】（Shell Sort） a) 原理 希尔排序是1959年由Shell发明，是简单插入排序的改进版。不同之处在于它会优先比较距离较远的元素。又叫缩小增量排序。 b) 演示动态图 c) 算法步骤 l 确定一个缩小增量序列：a1,a2,a3…ak,其中序列逐渐缩小，ak=1； l 按照每个增 阅读全文

摘要： 【插入排序】（Insert Sort） a) 原理 插入排序通过对未排序数组中从后向前扫描，找到对应未知并插入，完成排序。 b) 演示动态图 c) 算法步骤 l 查找数组元素，假设第一个已经被排序； l 取下一个元素，依次从后向前比较，如果比所取元素大，则向后移一位，直到找到比所取元素小的元素； l 阅读全文

摘要： 【选择排序】（Select Sort） a) 原理 选择排序工作原理是查找剩余数组元素中最小（或最大）元素，然后放到数组开始处，进行排序。以此类推，直到所有元素排序完成。 b) 演示动态图 c) 算法步骤 l 查找所有元素，找到数组中最小元素，并记住其索引（坐标）； l 将最小元素与第一个元素交换， 阅读全文

摘要： 【冒泡排序】（Bubble Sort） a) 原理 冒泡排序是最简单的排序算法。它依次比较相邻的两个元素，如果它们的顺序错误就把它们交换过来，它重复的查询所要排序的数列。查询数列的工作直到不需要再进行交换元素即停止。排序过程中越小的元素经过交换依次冒泡浮岛数列的始端，由此得名冒泡。 b) 演示动态图 阅读全文

摘要： 题目：在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右的递增的顺序排序，每一列都按照从上到下递增的顺序排列。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 解题思路：根据二维数组array[][]的特性，行和列均是递增排序，在查找数组中是否含有这个整数t 阅读全文