码迷,mamicode.com
首页 >  
搜索关键字:有序表    ( 470个结果
递归与分治-合并排序、快速排序以及循环赛问题
合并排序 合并排序法是将两个(或两个以上)有序表合并成一个新的有序表,即把待排序序列分为若干个子序列,每个子序列是有序的。然后再把有序子序列合并为整体有序序列。 递归方法: 基本思想是:将待排序元素分成大小一致相同的2个子集和,分别对两个子集和进行排序,最终将排好序的子集合并成所需要的排好序的集合 ...
分类:编程语言   时间:2017-06-18 16:48:53    阅读次数:277
直接插入排序(Straight Insertion Sort)
直接插入排序(Straight Insertion Sort)的基本操作是将一个记录插入到已经排好序的有序表中,从而得到一个新的、记录数增1的有序表。 /* 对顺序表L作直接插入排序 */ void InsertSort(SqList *L); 直接插入排序代码: // test.cpp : 定义控 ...
分类:编程语言   时间:2017-06-16 13:30:04    阅读次数:268
java之八大排序
的关系: 1、直接插入排序 (1)基本思想:在要排序的一组数中,假设前面(n-1)[n>=2] 个数已经是排 好顺序的,现在要把第n个数插到前面的有序数中,使得这n个数 也是排好顺序的。如此反复循环,直到全部排好顺序。 (2)实例 (3)用java实现 2、希尔排序(最小增量排序) 3.简单选择排序 ...
分类:编程语言   时间:2017-06-08 11:58:55    阅读次数:180
怎样使用递归实现归并排序
归并排序:归并排序是建立在归并操作上的一种有效的排序算法,该算法是採用分治法(Divide and Conquer)的一个很典型的应用。将已有序的子序列合并,得到全然有序的序列。即先使每一个子序列有序,再使子序列段间有序。若将两个有序表合并成一个有序表,称为二路归并。 数据结构的学习过程中。我们常常 ...
分类:编程语言   时间:2017-06-07 10:14:47    阅读次数:187
直接插入排序
1、算法思想:将一个记录插入到已经排好序的有序表中,从而得到一个新的、记录数增加1的有序表。 假设待排序的数据是数组A[1….n]。初始时,A[1]自成1个有序区,无序区为A[2….n]。在排序的过程中,依次将A[i] (i=2,3,….,n)从后往前插入到前面已排好序的子数组A[1,…,i-1]中 ...
分类:编程语言   时间:2017-06-06 22:10:55    阅读次数:184
插入算法
直接插入排序算法java实现 1、算法概念。 每次从无序表中取出第一个元素,把它插入到有序表的合适位置,使有序表仍然有序。 2、算法思想。 假设待排序的记录存放在数组R[1..n]中。初始时,R[1]自成1个有序区,无序区为R[2..n]。从i=2起直至i=n为止,依次将R[i]插入当前的有序区R[ ...
分类:编程语言   时间:2017-05-11 00:17:17    阅读次数:171
排序——归并排序
四、归并排序 1、基本思想:归并(Merge)排序法是将两个(或两个以上)有序表合并成一个新的有序表,即把待排序序列分为若干个子序列,每个子序列是有序的。然后再把有序子序列合并为整体有序序列。 2、实例 3、java实现 复制代码 package com.sort; //稳定 public clas ...
分类:编程语言   时间:2017-04-29 15:12:26    阅读次数:209
多种排序算法整理
最近面试一直问到排序,老是各种搞混,特地来整理整理 先盗用一张图: 说明: 内部排序基于内存,外部排序是数据量大,而内存与外存的相结合的排序 一、插入排序 关键词:插入,将数字插入到一条已经排好序的有序表中。 1.1直接插入排序 假设要5,4,2,3,1 要升序排列。 i=1 5 i=2 5,4 = ...
分类:编程语言   时间:2017-04-23 22:26:51    阅读次数:150
Java实现二分查找
二分查找又称折半查找,优点是比较次数少,查找速度快,查找性能好,缺点是待查表需为有序表。因此,它适用于不经常变动需要频繁查询的列表。 查找过程是:假设列表是按升序排列,先将表中间位置的元素与查找的元素比较,如果相等则返回。如果中间元素大于查找元素,则查找前一子表,否则,查找后一子表。重复以上步骤,如 ...
分类:编程语言   时间:2017-04-23 16:50:42    阅读次数:151
排序和查找(5)-归并排序
归并排序是一个分治算法。归并(Merge)排序法是将两个(或两个以上)有序表合并成一个新的有序表,即把待排序序列分为若干个有序的子序列,再把有序的子序列合并为整体有序序列。merg() 函数是用来合并两个已有序的数组. 是整个算法的关键。看下面的描述对mergeSort函数的描述: 下图来自维基百科 ...
分类:编程语言   时间:2017-03-24 18:54:51    阅读次数:230
470条   上一页 1 ... 17 18 19 20 21 ... 47 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!