随笔分类 -  算法

摘要：各种排序算法比较各种常用排序算法类别排序方法时间复杂度空间复杂度稳定性复杂性特点最好平均最坏辅助存储简单插入排序直接插入O(N)O(N2)O(N2)O(1)稳定简单希尔排序O(N)O(N1.3)O(N2)O(1)不稳定复杂选择排序直接选择O(N)O(N2)O(N2)O(1)不稳定堆排序O(N*log... 阅读全文

摘要：归并排序：归并（Merge）排序法是将两个（或两个以上）有序表合并成一个新的有序表，即把待排序序列分为若干个子序列，每个子序列是有序的。然后再把有序子序列合并为整体有序序列。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。//排序 int[] a... 阅读全文

摘要：1、找出一段文字中出现次数最多的前10个单词以及次数using System;using System.Collections.Generic;using System.Linq;using System.Text;namespace ConsoleApplication1{ class Pr... 阅读全文

摘要：快速排序的基本思想1、分解在数组中选择一个记录作为基准（一般选择第一个或者最后一个），以基准将数组划分为两部分，左边均小于等于基准值，右边均大于等于基准值，基准值位于正确的位置上面2、求解划分后，通过递归调用快速排序对左右区间再次进行排序3、组合递归调用后左右区间均已有序，组合步骤无需做什么设序列为... 阅读全文