
数据结构与算法
奔向火星005
该博客只是本人记录笔记用的,非分享和教程,有很多描述不清或错误的地方,请多多包涵,当然,欢迎指正~
展开
-
快速排序
快速排序原创 2017-05-22 22:55:29 · 207 阅读 · 0 评论 -
插入排序
插入排序原创 2017-05-21 09:35:46 · 187 阅读 · 0 评论 -
冒泡排序
demo:#include <iostream>void bubbleSort(int a[], int size) { int i = 0, j = 0; for(i = 0; i < size; i++) { for(int j = i; j > 0; j--) { if(a[j] < a[j-1]) { in原创 2017-05-21 12:58:36 · 233 阅读 · 0 评论 -
希尔排序
demo:#include <iostream>void shellSort(int a[], int size) { int increase = size / 2; int i = 0, j = 0, k = 0, p = 0; for (; increase > 0; increase = increase / 2) { for (i = 0; i + i原创 2017-05-21 16:24:17 · 219 阅读 · 0 评论 -
优先队列(堆)
一个优先队列的实现:#include <iostream>#define MAXSIZE 100typedef struct heap { int size; int capacity; int* a;}Heap;Heap heap;void initHeap() { heap.size = 0; heap.capacity = MAXSIZE;原创 2017-05-21 21:23:42 · 198 阅读 · 0 评论 -
归并排序
demo如下:#include "iostream"#include <cstring>int tmp[100];void mergeSort(int a[], int size) { if (size <= 1) { return; } int* lp = a; int lSize = size / 2; int* rp = a + size原创 2017-05-21 23:37:33 · 178 阅读 · 0 评论