合并排序 合并排序法是将两个（或两个以上）有序表合并成一个新的有序表，即把待排序序列分为若干个子序列，每个子序列是有序的。然后再把有序子序列合并为整体有序序列。 递归方法： 基本思想是：将待排序元素分成大小一致相同的2个子集和，分别对两个子集和进行排序，最终将排好序的子集合并成所需要的排好序的集合 ...
分类：
编程语言 时间：
2017-06-18 16:48:53
阅读次数：
277
直接插入排序（Straight Insertion Sort）的基本操作是将一个记录插入到已经排好序的有序表中，从而得到一个新的、记录数增1的有序表。 /* 对顺序表L作直接插入排序 */ void InsertSort(SqList *L)； 直接插入排序代码： // test.cpp : 定义控 ...
分类：
编程语言 时间：
2017-06-16 13:30:04
阅读次数：
268
的关系： 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
二分查找又称折半查找，优点是比较次数少，查找速度快，查找性能好，缺点是待查表需为有序表。因此，它适用于不经常变动需要频繁查询的列表。 查找过程是：假设列表是按升序排列，先将表中间位置的元素与查找的元素比较，如果相等则返回。如果中间元素大于查找元素，则查找前一子表，否则，查找后一子表。重复以上步骤，如 ...
分类：
编程语言 时间：
2017-04-23 16:50:42
阅读次数：
151
归并排序是一个分治算法。归并（Merge）排序法是将两个（或两个以上）有序表合并成一个新的有序表，即把待排序序列分为若干个有序的子序列，再把有序的子序列合并为整体有序序列。merg() 函数是用来合并两个已有序的数组. 是整个算法的关键。看下面的描述对mergeSort函数的描述： 下图来自维基百科 ...
分类：
编程语言 时间：
2017-03-24 18:54:51
阅读次数：
230
