阅读 62

算法基础二：渐增型算法---序列的划分

算法基础二：渐增型算法---序列的划分

一、算法的描述与分析

二、算法的伪代码描述

三、代码实现

1、算法代码

import java.util.Collections;
import java.util.Comparator;
import java.util.List;

public class LinearList {

    public static int partition(List a, int p, int r, Comparator comp){

        Comparable x;
        int i,j;
        x = a.get(r);
        i = p-1;

        for (j=p;j

对应的Comparator

Greater

import java.util.Comparator;

public class Greater implements Comparator {
    public int compare(Comparable x, Comparable y){
        return x.compareTo(y);
    }
}

Less

import java.util.Comparator;

public class Less implements Comparator {
    @Override
    public int compare(Comparable o1, Comparable o2) {
        return o2.compareTo(o1);
    }
}

2、测试代码

import java.util.ArrayList;
import java.util.LinkedList;
import java.util.List;
import java.util.Vector;

public class Test {

    public static void main(String[] args) {
        Integer a[] = {1,2,5,8,9,0,3,4,6,7},i,j;
        String b[] = {"AoMen","BeiJing","ChongQing","TianJin","XiangGang","ShangHai"};
        Double c[] = {0.5,3.7,6.3,8.5,9.2,1.7,2.3,4.1,5.9,7.4};

        ArrayList A = new ArrayList<>();
        for (Integer integer : a) {
            A.add(integer);
        }

        Vector B = new Vector<>();
        for (String s : b) {
            B.add(s);
        }

        LinkedList C = new LinkedList<>();
        for (Double aDouble : c) {
            C.add(aDouble);
        }

        j = LinearList.partition((List)A,0,9,new Greater());
        System.out.println(A);
        System.out.println(j);

        j = LinearList.partition((List)B,0,5,new Less());
        System.out.println(B);
        System.out.println(j);

        j = LinearList.partition((List)C,0,9,new Greater());
        System.out.println(C);
        System.out.println(j);
    }

}

原文：https://www.cnblogs.com/darkerg/p/15311054.html
文章分类
代码人生
文章标签
算法
序列
版权声明：本站是系统测试站点，无实际运营。本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至 XXXXXXo@163.com 举报，一经查实，本站将立刻删除。
相关推荐