搜索资源列表
递归算法快速排序
- 分而治之方法还可以用于实现另一种完全不同的排序方法，这种排序法称为快速排序（quick sort）。在这种方法中， n 个元素被分成三段（组）：左段l e f t，右段r i g h t和中段m i d d l e。中段仅包含一个元素。左段中各元素都小于等于中段元素，右段中各元素都大于等于中段元素。因此l e f t和r i g h t中的元素可以独立排序，并且不必对l e f t和r i g h t的排序结果进行合并。m i d d l e中的元素被称为支点( p i v o t )。图1 4
fento3
- 用delphi实现的各种排序算法，图形界面，可实现插入排序、交换排序、选择排序、合并排序以及基数排序-used to achieve the various sequencing algorithms, graphical interface, insert can be realized, in order of ranking exchange, SELECTION SORT, the merger sort of base sequencing
MergeSort2
- 二路合并排序算法，使用分治策略,时间复杂度O(nlog2n), 需要和待排记录等数量的辅助空间，是一种稳定的排序算法-two-way merge sorting algorithm, the use of divide-and-conquer strategy, the time complexity O (nlog2n) Pai and the need to record the number of auxiliary space, is a stable Sort Algorithm
suanfa
- 一、利用随机函数产生3000个随机整数，利用选择排序、起泡排序、快速排序、合并排序等排序方法进行排序，并统计每一种排序上机所花费的时间。 二、石子归并问题：在一个圆形操场的四周摆放着N堆石子(N<= 100),现要将石子有次序地合并成一堆.规定每次只能选取相邻的两堆合并成新的一堆,并将新的一堆的石子数,记为该次合并的得分.编一程序,由文件读入堆栈数N及每堆栈的石子数(<=20)。 (1)选择一种合并石子的方案,使用权得做N－1次合并,得分的总和最小； (2)选择一种合并石
Sort
- 快速排序、合并排序、插入排序、堆排序、计数排序等算法的C语言实现
baogao
- 编程实现合并排序和快速排序算法深刻理解递归和分治策略
mergeSort
- 常用的数据结构--Java实现的源代码，主要是合并排序算法实现
mergeSort
- 合并排序算法是用分治策略实现对n个元素进行排序的算法。其基本思想是：将待排序的元素分成大小大致相同的2个子集合，分别对2个子集合进行排序，最终将排好序的子集合合并成为所要求的排好序的集合。算法复杂度为：O(nlogn)
合并排序
- 合并排序
合并两个升序排列的链表
- 合并两个升序排列的链表，主要是数据结构中链表的排序问题-Merge two linked list in ascending order, mainly linked list data structure in the scheduling problem
merge
- 自然合并排序算法 与归并算法MergeSort相比 没有递归的过程 是按照数组的大小依次进行合并来实现排序的算法-Natural merge sort algorithm and merging algorithm compared MergeSort not recursive process is in accordance with the size of the array in order to achieve the sort merge algorithm
StrategyHaoc
- 用java语言实现策略模式 BubbleSort.java——冒泡排序算法 ChooseSort.java——选择排序算法 InsertSort.java——插入排序算法 MergeSort.java——合并排序算法 SortStrategy.java——排序算法的接口 Sort.java——排序类，通过此类的sort()可以对实现了Comparable接口的数组进行升序 SortMain.java——显示界面排序-Using java language model
lianbiao
- 链表，实现创建一个链表，删除一个结点，合并两个链表，打印，排序等功能-List to achieve the creation of a list, delete a node, a merger of the two linked lists, printing, sorting and other functions
Merge_Sort
- 一个合并排序算法。是按照《算法导论》书中的讲解来写的。-A plan to merge sorting algorithm. In accordance with the
somesortalgorithm
- 本程序实现了通常我们所用的各种排序算法，是基于1--10000的随机生成数排序，有冒泡排序，合并排序，基数排序，计数排序等算法实现。-This procedure has usually used in a variety of sorting algorithm is based on 1- 10000 sort the randomly generated number, a bubble sort, merge sort, Radix Sort, Counting Sort algorit
InsertAndMergeSort
- 插入排序与合并排序的算法描述等，以及它们的实现代码。-Insertion sort and merge sort algorithms described, as well as the realization of their code.
MERGESORT
- 合并排序算法实现，排序算法中的合并排序，自己体验-Merge sort algorithm, sorting algorithm to sort the merger, their own experience
sort
- 将数组分为小块进行插入排序，然后用合并排序的方法将分块的数组进行排序。-The array is divided into small pieces for insertion sort, and then use the combined approach will be to sort the array sort block.
sort_exp
- 搜索算法源码：合并排序，快速排序，shell排序，插入排序，堆排序，冒泡排序，桶排序-sort： merge sort、quick sort、 shell sort、insert sort、heap sort、 bubble sort
合并排序的分治算法
- 在Visual C++里编写程序，用分治法完成随机输入数列的合并排序(The program is written in Visual C++, and the sorting and sorting of random input sequence are completed by divide and conquer method)