随笔分类 -  精典算法

快速排序
摘要：快速排序是对冒泡排序的一种改进。 基本思想：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按次方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。 假设要排序的数组是A[1]……A[N]，首先任意选取一 阅读全文
posted @ 2016-11-04 23:13 ys123456789 阅读(205) 评论(0) 推荐(0)
常用递归算法
摘要：1、使用递归求和：1+2+3+...+n=? 阅读全文
posted @ 2016-11-04 22:40 ys123456789 阅读(168) 评论(0) 推荐(0)
二分查找/折半查找
摘要：二分查找又叫折半查找。 前提：数组是有序的。 思想：1、每次都拿中间的数的key进行比较，如果相等，找到； 2、如果key > 中间数，说明key在中间数的右边，接着拿右边的中间数和key比较； 3、如果key < 中间数，说明key在中间数的左边，接着拿左边的中间数和key比较； 4、循环上述过程 阅读全文
posted @ 2016-11-04 22:24 ys123456789 阅读(292) 评论(0) 推荐(0)
选择排序与冒泡排序
摘要：// 选择排序 void selectionAscSort(int arr[], int length) { for(int i = 0; i < length -1; i++) { for(int j = i + 1; j < length; j++) { if(arr[i] > arr[j]) 阅读全文
posted @ 2016-11-03 00:39 ys123456789 阅读(142) 评论(0) 推荐(0)
判断是否为偶数
摘要：常规算法： 升级算法： 阅读全文
posted @ 2016-11-03 00:37 ys123456789 阅读(362) 评论(0) 推荐(0)
交换两个变量的值swap(a,b)
摘要：方法一：使用第三方变量 方法二：变量加减法(即121，加减减) 方法三：使用按位异或 阅读全文
posted @ 2016-05-14 22:46 ys123456789 阅读(497) 评论(0) 推荐(0)