搜索资源列表
递归算法快速排序
- 分而治之方法还可以用于实现另一种完全不同的排序方法,这种排序法称为快速排序(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
利用分治策略实现自然合并排序算法程序;
- 利用分治策略实现自然合并排序算法程序 方便地解决排序的问题-use the divide and conquer strategy to achieve natural merger procedures to facilitate sorting algorithm to solve the problem of sorting
hepingpaixu
- 合并排序的算法实现,对于学习算法设计的初学者很有帮助-merger ranking algorithm, the algorithm design and beginners helpful
datastr2s5
- 分治法进行合并排序是一种很奇妙的排序方法-partition method combined ranking is a very intriguing sort of way
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
fusort
- 是用快速排序对一列数进行排序,另一个是用合并排序对一列数进行排序。-is quick sort of a few sort, and the other is sort of merger with a few sequences.
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)选择一种合并石
合并排序
- 合并排序
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
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
mergesort
- 实现算法设计中的合并排序,VC++环境下编写,调试通过-merge sort vc++
23456787654321
- 问题一:设a[0:n-1]是已排好序的数组。请改写二分搜索算法,使得当搜索元素x不在数组中时,返回小于x的最大元素位置i和大于x的最小元素位置j,当搜索元素在数组中时,i和j相同,均为x在数组中的位置。 问题二:采用分治策略实现对n个元素进行排序的合并排序算法,其基本思想是:将待排序元素分成大小大致相同的2个子集合,分别对2个子集合进行排序,最终将排好序的子集合合并成为所要求的排好序的集合。 问题三:给定n个矩阵{A1,A2,A3,……,An},其中,Ai与Ai+1是可乘的,i=1,2,
paixu
- 运用了Thread, event等技术,排序方法用到了 简单排序,冒泡排序,插入排序,快速排序,双向冒泡排序,合并排序。有良好界面演示.. -The use of the Thread, event and other technologies used in a simple sorting method to sort, bubble sort, insertion sort, quick sort, bidirectional bubble sort, merge sort. Have
sort
- 选择排序、插入排序、合并排序、快速排序、堆排序,五种排序算法的效率比较,具有简单的窗口界面-Selection sort, insertion sort, merge sort, quick sort, heap sort, five sorting algorithms comparison, has a simple window interface
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)
Exp4
- 冒泡排序,选择排序,直接插入排序,快速排序,合并排序(Bubble sort, choice sort, direct insertion sort, quick sort, merge sort)
suanfazk
- 快速排序、合并排序、二分搜索算法程序。。。。(Fast sort, merge sort, two point search algorithm program)