最近提督在使用eclipse刷算法题,感觉确实不方便,想弄一个自动d出语法的功能键。 *** 作如下:
首先在eclipse窗口打开Windows窗口->Java(有点难找,直接搜索)->Editor->content assist
在 Auto Activation框中有一个Auto activation triggers for Java:选项,
在默认的情况下框中只有一个点,在林中"."的后面输入"abcdefghijklmnopqrstuvwxyz ",然后点击apply然后点击OK;
特附上一个内省排序的算法,有兴趣的同学可以交流一下
public class Quick_sort {
static void quick_sort2(int[] nums ,int l,int r) {
_quick_sort2(nums,l,r);
final_insert_sort(nums,l,r);
}
public static int threshold = 6;
private static int median(int[] nums, int l, int r, int i) {
if(nums[l]>nums[r]) swap(nums,l,r);
if(nums[l]>nums[i]) swap(nums,l,i);
if(nums[r]>nums[i]) swap(nums,r,i);
return nums[r];
}
static void _quick_sort2(int[] nums,int l,int r){
while(r-l>threshold) {
int x = l,y = r,base = median(nums,l,r,(l+r)>>1);
while(x<=y) {
while(x <= y && nums[y] > base) { //基准值右边的数大于基准值,不动它,让y--
y--;
}
while(x <= y && nums[x] < base) { //基准值左边的数小于基准值,不动它,让x++
x++;
}
//此时x指的值大于基准值,y指的值小于基准值,让他们交换,完成一趟排序
if(x<=y) {
swap(nums,x,y);
x++;
y--;
}
}
_quick_sort2(nums,x,r);
r = y;
}
}
static void final_insert_sort(int[] nums,int l,int r) {
int ind = l;
for(int i = l+1;i<=r;i++) {
if(nums[i] l) {
swap(nums,ind,ind-1);
ind--;
}
for(int i = l+2;i<=r;i++) {
int j = i;
while(nums[j]
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)