最近在用php语言实现各种数据结构算法排序,可以说是很蛋疼的一件事,最近遇到了一个问题,不知道是什么原因,姑且放到这里,希望能看到的人予以帮助首先我用php写了这样一个类class ListNode { private $val; private $next=null; function ...
分类：
Web程序 时间：
2014-11-24 13:28:04
阅读次数：
187
在前面介绍的排序算法中，最快的排序算法为归并排序，但是归并排序有一个缺陷就是排序过程中需要O(N)的额外空间。本文介绍的快速排序算法时一种原地排序算法，所需的额外空间复杂度为O(1)。
算法介绍：快速排序其实一种根据需找某个元素的具体位置进行排序的方法。比如所存在如下数组
选择第一个元素5，找到5最终的位置，即5的左边的数都小于或者等于5，右边的数都大于或者等于5.
从"6"开...
分类：
编程语言 时间：
2014-11-16 23:09:45
阅读次数：
370
一、实验目的：比较至少4种排序算法的执行效率。已学过的算法：起泡排序、选择排序、插入排序、shell排序，归并排序、快速排序等。二、实验要求：1、从中选择至少4中排序算法，写成独立的函数进行调用。2、参与排序的数据不少于5000个，要求用数据文件存储随机产生的数据。3、要求在main()函数中调用以...
分类：
编程语言 时间：
2014-11-15 21:46:55
阅读次数：
358
排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。我们这里说说八大排序就是内部排序。当n较大，则应采用时间复杂度为O(nlog2n)的排序方法：快速排序、堆排序或归并排序序。 快速排序：是目前基于比较的内...
分类：
编程语言 时间：
2014-11-07 16:41:08
阅读次数：
204
排序算法比较常见的有：冒泡排序、简单选择排序、直接插入排序；希尔排序、堆排序、归并排序和快速排序算法等。今天先学习一下前面三种比较简单的算法。排序的相关概念：
①排序的稳定性：两个或多个元素相等，排序过后仍然是原来的顺序则为稳定排序。
②内部排序：排序过程都在内存中进行；外部排序：需要对外存进行访问的排序过程。
③内排序算法性能因素：1、时间性能，比较与移动；2、辅助空间；3、算法复杂性
...
分类：
编程语言 时间：
2014-11-05 10:59:35
阅读次数：
228
排序算法总是分不清，借了本数据结构来专门看了一下说一下分类，主要有五类，插入排序，交换排序，选择排序，基数排序和归并排序今天中午看了一下插入排序中的直接插入排序，交换排序的冒泡排序，选择排序中的冒泡排序1.插入排序将数组分成两个部分，一个是有序，一个是无序。将无序的每个元素插入到有序中，一共需要n ...
分类：
编程语言 时间：
2014-11-04 19:34:42
阅读次数：
336
分割的思想是快速排序最精髓的地方。每一次分割出来的元素K一个排在第K位，所以利用这种思想我们至少知道3点
1. 被分割出来的元素K最后一定排在第K位。
2. 在K左边的元素一定比K小或者相等。
3. 在K右边的元素一定比K大或者相等。...
分类：
编程语言 时间：
2014-10-30 08:18:24
阅读次数：
227
