开发工具:
文件大小: 25kb
下载次数: 0
上传时间: 2010-12-22
详细说明： 用Java语言实现的各种排序，包括插入排序、冒泡排序、选择排序、Shell排序、快速排序、归并排序、堆排序、SortUtil等 插入排序法 package org.rut.util.algorithm.support; import org.rut.util.algorithm.SortUtil; public class InsertSort implements SortUtil.Sort { public void sort(int[] data) { int temp; for(int i=1;i { for(int j=i;(j>0)&&(data[j] { SortUtil.swap(data,j,j-1); } } } } 冒泡排序法 package org.rut.util.algorithm.support; import org.rut.util.algorithm.SortUtil; public class BubbleSort implements SortUtil.Sort { public void sort(int[] data) { int temp; for(int i=0;i for(int j=i+1;j if(data[i] SortUtil.swap(data,i,j); } } } } } 快速排序 package org.rut.util.algorithm.support; import org.rut.util.algorithm.SortUtil; public class BubbleSort implements SortUtil.Sort{ public void sort(int[] data) { int temp; for(int i=0;i for(int j=data.length-1;j>i;j--){ if(data[j] SortUtil.swap(data,j,j-1); } } } } } 改进后的快速排序 package org.rut.util.algorithm.support; import org.rut.util.algorithm.SortUtil; public class ImprovedQuickSort implements SortUtil.Sort { private static int MAX_STACK_SIZE=4096; private static int THRESHOLD=10; public void sort(int[] data) { int[] stack=new int[MAX_STACK_SIZE]; int top=-1; int pivot; int pivotIndex,l,r; stack[++top]=0; stack[++top]=data.length-1; while(top>0){ int j=stack[top--]; int i=stack[top--]; pivotIndex=(i+j)/2; pivot=data[pivotIndex]; SortUtil.swap(data,pivotIndex,j); l=i-1; r=j; do{ while(data[++l] while((r!=0)&&(data[--r]>pivot)); SortUtil.swap(data,l,r); } while(l SortUtil.swap(data,l,r); SortUtil.swap(data,l,j); if((l-i)>THRESHOLD){ stack[++top]=i; stack[++top]=l-1; } if((j-l)>THRESHOLD){ stack[++top]=l+1; stack[++top]=j; } } insertSort(data); } private void insertSort(int[] data) { int temp; for(int i=1;i for(int j=i;(j>0)&&(data[j] SortUtil.swap(data,j,j-1); } } } } 1 判断组件类型 if(evt.target instanceof Button) if(evt.target instanceof CheckBox) 2 判断是哪些同类组件中的哪一个 if(evt.target==Button1) if(evt.target==Button2) 3 通过判断标签内容 if(arg=="确定") ...展开收缩
(系统自动生成,下载前可以参看下载内容)
下载文件列表
相关说明
- 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
- 本站是交换下载平台，提供交流渠道，下载内容来自于网络，除下载问题外，其它问题请自行百度。
- 本站已设置防盗链，请勿用迅雷、QQ旋风等多线程下载软件下载资源，下载后用WinRAR最新版进行解压.
- 如果您发现内容无法下载，请稍后再次尝试；或者到消费记录里找到下载记录反馈给我们.
- 下载后发现下载的内容跟说明不相乎，请到消费记录里找到下载记录反馈给我们，经确认后退回积分.
- 如下载前有疑问，可以通过点击"提供者"的名字，查看对方的联系方式，联系对方咨询.
