![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构和算法
文章平均质量分 68
ao_xun
这个作者很懒,什么都没留下…
展开
-
基本排序算法
冒泡排序: for(int i = 0; i < testNumber.length; i++) { //确定当前需要比较的值 int temp = testNumber[i]; //临时变量 for(int j = (i+1); j < testNumber.length; j++ ) { //需要被依次比较的数值 if(testNumber[i] > t原创 2013-03-26 15:09:20 · 537 阅读 · 0 评论 -
二分查找
二分查找: 通过不断缩小范围来确定值 简单的二分查找: public boolean search(int value, int[] array) { boolean flag = true; boolean result = false; int lowerBound = 0; //查找范围起点 int upperBound = array.length - 1原创 2013-04-25 08:52:49 · 481 阅读 · 0 评论 -
递归算法之全排列
递归:就是通过不断调用自身来得到最终的结果。既然是不断的调用自身,那么肯定就有一个终止调用自身退出的条件,相当于只要递归几次就停止的意思。至于终止条件,分为正向终止和逆向终止。 逆向终止:就是从未知的条件开始递归,直到找寻到的已知的条件,停止递归并开始返回。一个很常见的例子就是求幂了 int qiumi(int num) { if(num = 1) { r原创 2014-03-24 17:56:50 · 468 阅读 · 0 评论 -
简单的几种排序算法源码
package com.xun.test; import java.util.Random; public class Test { /** * 随机数生成器 * * @param scope * 数值的大小范围 * @param amount * 数据个数 * @ret原创 2014-06-18 11:05:12 · 429 阅读 · 0 评论 -
队列之循环队列
/** * 队列:先进先出的特性 */ package arithmetic; public class Queue { public static void main(String[] args) { QueueX queuex = new QueueX(5); queuex.insert(10); queuex.insert(20); queuex.inse原创 2015-02-11 13:50:55 · 448 阅读 · 0 评论