算法基础
文章平均质量分 59
ziyouwuxian0
这个作者很懒,什么都没留下…
展开
-
(一)c++ 和javascript 实现选择排序
c++实现#include using namespace std;templatevoid selectionSort(T arr[], int n){ for(int i = 0 ; i int minIndex = i; for( int j = i + 1 ; j原创 2017-05-28 23:30:44 · 210 阅读 · 0 评论 -
(二)c++和JavaScript实现插入排序
c++#include #include using namespace std;templatevoid insertionSort(T arr[], int n){ for( int i = 1 ; i // 寻找元素arr[i]合适的插入位置 for( int j = i ;原创 2017-05-29 11:58:31 · 216 阅读 · 0 评论 -
(三)c++和javascript实现希尔排序
javascript 希尔排序 function hillSort(arr){ var n=arr.length;for(var gap=n/2;gap>0;gap/=2){for(var i=0;ifor(var j=i;iif(ar原创 2017-06-03 14:46:03 · 238 阅读 · 0 评论 -
(四)c++和JavaScript实现归并排序
c++实现#include #include "SortTestHelper.h"#include "InsertionSort.h"using namespace std;templatevoid __merge(T arr[], int l, int mid, int r){ T aux[r-l+1];原创 2017-06-14 00:08:22 · 192 阅读 · 0 评论 -
(五)c++和JavaScript实现快速排序
c++实现#include #include #include #include "SortTestHelper.h"#include "MergeSort.h"#include "InsertionSort.h"using namespace std;template int _partition(T arr[], int l,原创 2017-06-30 21:40:17 · 186 阅读 · 0 评论 -
indexheap
function IndexHeap(data){this.arr=new Array();this.reverse=new Array();for(var i=0;ithis.arr[i]=i;this.reverse[i]=-1;}this.count=0;this.change=function(i,newItem){data[i]=newItem;原创 2017-07-16 22:28:43 · 268 阅读 · 0 评论 -
(六)c++和JavaScript实现二叉堆
c++实现#ifndef INC_05_HEAPIFY_HEAP_H#define INC_05_HEAPIFY_HEAP_H#include #include using namespace std;templateclass MaxHeap{private: Item *data; int co原创 2017-07-07 23:21:16 · 209 阅读 · 0 评论 -
(七)JavaScript实现堆排序
function Heap(data){this.arr=data;this.count=0;this.size=function(){return this.count;};this.isEmpty=function(){return this.count==0;}this.insert=function(item){this.arr[this.c原创 2017-07-09 23:19:32 · 203 阅读 · 0 评论