搜索资源列表
递归算法快速排序
- 分而治之方法还可以用于实现另一种完全不同的排序方法,这种排序法称为快速排序(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
合并两个有序链表
- 功能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
MergeSortcode
- 合并排序 算法设计与分析 Java实现 配合算法设计与分析 第二版-Merge Sort Algorithm Design and Analysis of Java implementation
mergeSort
- mergeSort,合并排序,算法分析与设计-mergeSort
sort_exp
- 搜索算法源码:合并排序,快速排序,shell排序,插入排序,堆排序,冒泡排序,桶排序-sort: merge sort、quick sort、 shell sort、insert sort、heap sort、 bubble sort
testMergesort
- 这是算法设计中合并排序的实现代码,用java语言编写。直接可以编译实现!-This is a merge sort algorithm design in the implementation of the code, using java language. Implementation can be compiled directly!
大作业1
- 归并排序是分治思想的经典代表,与以往不同,本次编码为归并排序的非递归实现算法,其结构简洁清晰,可理解性和直观性不亚于原递归实现方法,并且效率更高,可以减轻计算机系统的负担,可用于计算机专业“数据结构”课程教学。(The program is good. And I believe it can help you.it is my thing)
合并排序的分治算法
- 在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)
合并排序
- 合并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。合并排序法是将两个(或两个以上)有序表合并成一个新的有序表,即把待排序序列分为若干个子序列,每个子序列是有序的。然后再把有序子序列合并为整体有序序列。将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序,再使子序列段间有序。若将两个有序表合并成一个有序表,称为2-路归并。合并排序也叫归并排序。(Merge sort is an efficient sortin
Exp4
- 冒泡排序,选择排序,直接插入排序,快速排序,合并排序(Bubble sort, choice sort, direct insertion sort, quick sort, merge sort)
suanfazk
- 快速排序、合并排序、二分搜索算法程序。。。。(Fast sort, merge sort, two point search algorithm program)