上篇文章用的是quicksort方法排序,但是如果用快速排序法对重复率很高的slice排序的时候,时间复杂度会激增,速度相当慢
所以尝试了一下堆排序,实验结果,感觉挺好的.下面是代码,大家可以参考一下,这个是建立的大顶堆.
二叉树的特性:
最后一个非叶子节点 ： root = length/2(当length为奇数的时候root向下取整) 在GO语言中的索引位置：root - 1,
...
分类：
编程语言 时间：
2015-06-26 11:10:42
阅读次数：
174
用顺序表保存输入的数据，再用快速排序法给输入的数据排序，并打印出每趟排序后的结果#include#include#include #define LIST_INIT_SIZE 100typedef int Status;typedef int ElemType;typedef struct{ Ele...
分类：
编程语言 时间：
2015-06-08 21:29:30
阅读次数：
161
说明快速排序法（quicksort）是目前所公认最快的排序方法之一（视解题的对象而定），虽然快速排序法在最差状况下可以达O(n2)，但是在多数的情况下，快速排序法的效率表现是相当不错的。快速排序法的基本精神是在数列中找出适当的轴心，然后将数列一分为二，分别对左边与右边数..
分类：
编程语言 时间：
2015-06-05 23:02:25
阅读次数：
240
说明快速排序法（quick sort）是目前所公认最快的排序方法之一（视解题的对象而定），虽然快速排序法在最差状况下可以达O(n2)，但是在多数的情况下，快速排序法的效率表现是相当不错的。
快速排序法的基本精神是在数列中找出适当的轴心，然后将数列一分为二，分别对左边与右边数列进行排序，而影响快速排序法效率的正是轴心的选择。这边所介绍的第一个快速排序法版本，是在多数的教科书上所提及的版本，因为它最...
分类：
编程语言 时间：
2015-06-05 17:35:29
阅读次数：
116
说到算法，暑假就要去实习了，这时才感觉到数据结构和算法的重要性，虽然大二时候已经学过，但是基本用不到，导致现在基本忘了，现在重新拾起，重新把以前学过的和没有学过的算法都理一遍实现一遍！！！
给自己一个任务——每天一个算法！！！
快速排序算法：是对冒泡排序的一种改进，若初始记录序列按关键字pivotNum有序或基本有序，则将会蜕化为冒泡排序，此时时间复杂度为O（n²）。否则其平均时间复杂度为O(...
分类：
编程语言 时间：
2015-05-27 14:07:35
阅读次数：
189
public class quickSort{ public static void main(String[] args){ int[] intArray={12,11,45,6,8,43,40,57,3,5,9,10,18,16,1}; System.out.p...
分类：
编程语言 时间：
2015-05-24 00:04:22
阅读次数：
160
#include
#include
#include
#include
using namespace std;
// 求首元素、中间元素和尾元素的中位数，将中位数与首元素交换位置
inline void medianAsPivot(int arr[], const int& left, const int& right)
{
const int middle = left+(right...
分类：
编程语言 时间：
2015-05-19 22:45:26
阅读次数：
156
int Division(int a[],int left, int right) //分割 { int base=a[left]; //基准元素 while(leftbase) --right; //从右向左找第一个比基准小的元素 a[...
分类：
编程语言 时间：
2015-05-07 00:31:56
阅读次数：
175
var quickSort = function(arr) { if (arr.length <= 1) { return arr; } var pivotIndex = Math.floor(arr.length / 2); var pivot = arr.splice(pivotIndex...
分类：
编程语言 时间：
2015-04-16 14:12:48
阅读次数：
133
前提：分别用冒泡排序法，快速排序法，选择排序法，插入排序法将下面数组中的值按照从小到大的顺序进行排序。$arr(1,43,54,62,21,66,32,78,36,76,39);1.冒泡排序思路分析：在要排序的一组数中，对当前还未排好的序列，从前往后对相邻的两个数依次进行比较和调整，让较大的数往下沉...
分类：
编程语言 时间：
2015-03-30 11:06:39
阅读次数：
131
