苗火 Nicholas

[Data Structures]Merge sort

2019-5-22 萧 写技术

#include <stdio.h> #include <stdlib.h> void merge(int *dst, int *src, int left, int middle, int right) { int i,j,k; k = left; i = left; j = middle+1; while( i<=middle && j<=right ){ if(src[i] < src[j]){ dst[k++] = src[i++]; }else{ dst[k++] ...

阅读全文>>

标签: Data Structures data_structures

评论(0) 浏览(49)

[Data structures]Heap sort

2019-5-21 萧 写技术

#include <stdio.h> #include <stdlib.h> void heapAdjust(int *queue, int len, int start) { int p = start; int left = (p+1)*2 - 1; int right = (p+1)*2; int min = 0; int tmp; while( left <= len-1 ){ if(right <= len-1){ if(queue[left] < queue[right]){ min...

阅读全文>>

标签: Data Structures data_structures

评论(0) 浏览(40)

[Data Structures]Selection sort

2019-5-17 萧 写技术

#include <stdio.h> #include <stdlib.h> #define MAX 65535 void simpleSelectionSort(int seq[], int n) { int i; int j; int min; int exchange; for (i=0; i<n; i++) { min = MAX; /* Get the least number */ for (j=i; j<n; j++) { if (seq[j] < min) { mi...

阅读全文>>

标签: Data Structures data_structures

评论(0) 浏览(26)

[Data Structures] Insertion sort

2019-4-25 萧 写技术

#include <stdio.h> #include <stdlib.h> /* Straight insertion sort */ void straightInsertionSort(int seq[], int n) { int i; int j; int tmp; for (i=1; i<n; i++) {//From 1 tmp = seq[i];//Store yourself for (j=i-1; j>=0 && seq[j]>seq[i]; j--) {//Compare b...

阅读全文>>

标签: Data Structures

评论(0) 浏览(53)