|
马上注册,结交更多好友,享用更多功能,让你轻松玩转社区。
您需要 登录 才可以下载或查看,没有帐号?立即注册
x
首先第一点:jsp,servlet,javabean这些最基本的,嘿嘿,就算你是高手的话,在大行的企业级应用的话还是需要框架的,一个好的框架确实能构解决许多问题。- String[]b=str.split("query|,");//query分开大概逗号分开
- 合并排序,递回完成
- publicclassMergeSort2{
- //对data数组中的[a,b)区间的数据举行合并排序,
- //排序停止后,[a,b)间数据处于升序有序形态
- staticvoidmergeSort(int[]data,inta,intb)
- {
- if(a>=b)return;
- intmid=(a+b)/2;//拆分排序
- mergeSort(data,a,mid);
- mergeSort(data,mid+1,b);
- //后面两个拍好了大概只要个一个元素时实行上面
- merge(data,a,mid,b);
- }
- //data中的数据,[low,mid),[mid,high)是两段待合并数据。合并后,[low,high)全体有序
- staticvoidmerge(int[]data,intlow,intmid,inthigh)
- {
- int[]tmp=newint[high-low+1];
- int[]a=newint[mid-low+1];
- int[]b=newint[high-mid];
- //给两对折组赋值
- for(inti=0;i<a.length;i++){
- a[i]=data[low+i-1];
- }
- for(inti=0;i<b.length;i++){
- b[i]=data[mid+i];
- }
- intai=0;//只需能表达其地位的都能够称为指针,纷歧定是指向内存地点,C多是指向内存地点
- intbi=0;
- intci=0;
- while(ai<a.length&&bi<high-mid){
- //谁小就先增加谁
- if(a[ai]<=b[bi]){
- tmp[ci++]=a[ai++];
- }
- else{
- tmp[ci++]=b[bi++];
- }
- }
- //判别残剩,将残剩的增加到尾部
- while(ai<a.length)tmp[ci++]=a[ai++];
- while(bi<b.length)tmp[ci++]=b[bi++];
- //把排好的值赋给数组
- inti=0;
- intk=low-i-1;
- while(i<ci){
- data[k++]=tmp[i++];
- }
- }
- //下面的操纵针对数组,以是数组产生了变更,如果变量,只是在办法中改动值,出了办法值稳定,除非设成援用范例
- publicstaticvoidmain(String[]args){
- int[]a={26,29,60,60,11,15,20,75,100,500,1000,3,5,6,8,9};
- //int[]a={3,2,1};
- mergeSort(a,1,a.length);
- for(inti=0;i<a.length;i++){
- System.out.print(a[i]+"");
- }
- }
- }
复制代码 检察本栏目更多出色内容:http://www.bianceng.cn/Programming/Java/
树形排序- publicclassTreeSort{
- publicstaticint[]treeAgain(int[]a){
- //树排序挺华侈空间的,数值16个,排序完整二叉树,必要31个节点
- int[]allCode=newint[2*a.length-1];
- for(inti=allCode.length-1;i>=0;i--){
- if(i-a.length+1>=0){
- allCode[i]=a[i-a.length+1];
- }else{
- if(allCode[i*2+1]<=allCode[i*2+2]){
- allCode[i]=allCode[i*2+1];
- }else{
- allCode[i]=allCode[i*2+2];
- }
- }
- }
- returnallCode;
- }
- publicstaticvoidtreeSort(int[]a){
- intallCode[]=null;
- while(true){
- //从头赋值后再排序
- allCode=treeAgain(a);
- if(allCode[0]==Integer.MAX_VALUE){
- break;
- }
- System.out.print(allCode[0]+"");
- for(inti=0;i<a.length;i++){
- if(a[i]==allCode[0]){
- a[i]=Integer.MAX_VALUE;
- }
- }
- }
- //树形显现
- /*
- *intn=1;
- *
- *for(inti=0;i<allCode.length;i++){
- *System.out.print(allCode[i]+"");
- *
- *intx=(int)Math.pow(2,n)-2;if(i==x){System.out.println();
- *n++;}
- *
- *}
- */
- }
- /**
- *@paramargs
- */
- publicstaticvoidmain(String[]args){
- int[]a={26,29,60,60,11,15,20,75,100,500,1000,3,5,6,8,
- 9};
- treeSort(a);
- }
- }
复制代码 手机用到的是用j2me所编出来的小程序。 |
|