算法
Karen_Lh
1234
展开
-
折半查找
非递归算法int binary_search(int* a, int len, int key) { int low = 0; int high = len-1; int mid; while (low <= high) { mid = (low+high)/2; if (key < a[mid]) high原创 2016-09-13 10:28:49 · 220 阅读 · 0 评论 -
螺旋矩阵
#include <iostream> #include <iomanip> using namespace std;// 输出螺旋矩阵 void Matrix(int** matrix, int n) { //const int size = 10; // 矩阵大小 //int matrix[size][size] = {0}; int r = 0; int c =转载 2016-09-02 10:20:54 · 382 阅读 · 0 评论 -
各种排序算法实现
/* 2016年7月7日20:30:37排序的目的:查找 排序是查找的前提(google搜索) 分类: 冒泡(稳定n^2) 插入(稳定n^2),从前往后依次插入到前面的有序部分,始终保持前面部分有序 选择(n^2),先从所有序列中选择最小的数字与第一个数字互换,再从余下的序列中寻找次最小值与第二个数字互换。。。 快排,先找第一个元素的确切位置,把原创 2016-09-22 16:43:53 · 294 阅读 · 0 评论