
排序
aNoobCoder
这个作者很懒,什么都没留下…
展开
-
堆排序heapsort
#include<stdio.h>void swap(int& a,int& b) { if(a!=b) { a^=b; b^=a; a^=b; } }void MAX_HEAPIFY(int a[],int length,int i)//a数组第一个存值 { int large=i原创 2017-03-05 13:39:56 · 273 阅读 · 0 评论 -
排序之归并排序
#include<iostream> using namespace std;void Merge(int a[], int left, int center, int right) { int *t = new int[right-left+1];//存放被排序的元素 int i = left; int j = center + 1;原创 2017-03-05 13:41:27 · 309 阅读 · 0 评论 -
排序之快排qsort
#include<stdio.h>#include<stdlib.h>#include<time.h>/*rand产生的随机数从0~rand_max(32767) 产生从x~y的随机数k=rand()%(y-x+1)+x *///k=rand()%(right-left+1)+left; void swap(int& a,int& b) { if(a!=b)原创 2017-03-05 13:42:46 · 398 阅读 · 0 评论 -
分治法之线性选择第i小元素
#include<iostream>using namespace std;void swap(int& a,int& b) { if(a!=b) { a^=b; b^=a; a^=b; } }int PARTITION(int a[], int p ,int r){ int原创 2017-03-05 13:52:30 · 510 阅读 · 0 评论