算法
细听风声
思绪如风,来得快,去的也快。
展开
-
java 递归实现快速排序
快速排序的思想 :一个数组 例如 int a[]={5,4,3,2,1} 实现从小到大排列 :首先选取一个关键值 我们取第一个数为关键值,在这里我简称K值 K值=5 5 4 6原创 2013-08-26 22:40:26 · 3860 阅读 · 0 评论 -
java 判断一个数是素数(优化)
素数: 一个大于1的且只能被1和它本身整除的自然数叫素数 。我们认为计算机判断一个数是否是素数过程 :例如11i=22*3 2*3 2*5i=33*2 3*3i=44*2i=55*2i=6( 超过11的大小了)6*2 这里我们可以很简单的写出一个穷举法的程序 int i=2;while((n%i!=0)&&ii++;很明显上面这个原创 2013-08-29 18:00:48 · 5916 阅读 · 7 评论 -
java 对数组进行插入删除修改
数组的插入操作 :首先定义一个数组a: 【1】【2】【3】【4】【5】 。我想要在a数组的第3个位置插入6, 那么第3个位置和它之后的的每个位置都应该向后移动一位。此时数组由原来的数组a:【1】【2】【3】【4】【5】变成 b:【1】【2】【6】【3】【4】【5】原创 2013-08-30 19:20:45 · 18071 阅读 · 6 评论