
数据结构
cai649399010
这个作者很懒,什么都没留下…
展开
-
选择排序之简单选择排序
#include #include void swap(int* data, int i, int j){ int temp; temp = data[i]; data[i] = data[j]; data[j] = temp; } void simpleSelectSort(int* data, int n){ int min; //外层循环用来控制每一趟最值的存储位置,当数组下标为原创 2015-05-02 12:15:46 · 342 阅读 · 0 评论 -
交换排序之快速排序
void quickSort(int * data, int low, int high) { int pivot; if(low //1.low == high 可以理解为数组只有一个元素。2.当前趟要确定最终位置的数的最终位置在:low == high处。3.low { pivot = partition(data, low, high);原创 2015-05-02 12:54:57 · 310 阅读 · 0 评论 -
交换排序之冒泡排序
#include #include void swap(int* data, int i, int j) { int temp = data[i]; data[i] = data[j]; data[j] = temp; } /*低效的冒泡排序*/ void ineff_bubbleSort(int* data, int n) { for(原创 2015-04-30 01:56:15 · 328 阅读 · 0 评论 -
选择排序之堆排序
#include #include void swap(int* data, int i, int j){ int temp; temp = data[i]; data[i] = data[j]; data[j] = temp; } //优美的递归实现堆调整 void adjustBigTopHeap(int* data, int root, int n){ int left原创 2015-05-02 11:21:01 · 341 阅读 · 0 评论