随笔分类 -  算法与数据结构

摘要：归并排序 归并排序是一种分治算法,其思想是将原始数组切分成较小的数组，直到每个小数组只有一个元素，接着将小数组归并成较大的数组，最后变成一个排序完成的大数组。 作为一种典型的分而治之思想的算法应用，归并排序的实现由两种方法： 自上而下的递归（所有递归的方法都可以用迭代重写，所以就有了第 2 种方法） 阅读全文

摘要：冒泡排序： 冒泡排序的实现思路是比较任何【两个相邻】的项, 如果前者比后者大, 则将它们互换位置. 圖示： 代碼實現： 点击查看代码 public static void Sort(int[] arrary) { for (int i = 0; i < arrary.Length; i++) { f 阅读全文

摘要：算法描述： 希尔排序，也称递减增量排序算法，是【插入排序】的一种更高效的改进版本。但希尔排序是非稳定排序算法。 基本思想： 希尔排序是把序列按下标的一定【增量分组】，对每组使用直接【插入排序】算法排序；随着增量的逐渐减少，每组包含的关键词越来越多，当增量减至1时，整个序列恰好被分为一组，算法便终止 阅读全文