使用泛型实现对int数组或者String数组进行排序

最新推荐文章于 2024-05-06 10:05:46 发布

weixin_38166557

最新推荐文章于 2024-05-06 10:05:46 发布

阅读量257

点赞数

CC 4.0 BY-SA版权

文章标签： java

原文链接：http://www.cnblogs.com/daleyzou/p/9873477.html

本文介绍了一种使用泛型实现的排序算法，通过定义Sort类并实现Comparable接口的compareTo方法，适用于不同类型的数据排序，如int和String。具体实现了冒泡排序算法，并通过快速排序方法进行了演示。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

因为是使用的泛型，我们并不确定数据类型，
对于数据的比较就不能用平时的大于或者小于。
我们需要比较对象实现Comparable接口，该接口下的compareTo（）方法可以用来比大小

定义Sort类：

package com.daleyzou.blog;

/**
 * @Author: DaleyZou
 * @Description: 定义进行排序都需要哪些方法
 * @Date: Created in 20:57 2018/10/29
 * @Modified By:
 */
public abstract class Sort<T extends Comparable<T>> {
    public abstract void sort(T[] nums); // 排序的方法

    public int less(T v, T w){ // 比较大小
        return v.compareTo(w);
    }

    public void swap(T[] nums, int i, int j){ // 进行数组值交换
        T temp = nums[i];
        nums[i] = nums[j];
        nums[j] = temp;
    }
}

排序方法使用快速排序:

package com.daleyzou.blog;

import java.util.Arrays;

/**
 * @Author: DaleyZou
 * @Description: 使用泛型实现对int数组或者String数组进行排序
 *                  基于快速排序实现
 * @Date: Created in 21:07 2018/10/29
 * @Modified By:
 */
public class BubbleSort<T extends Comparable<T>> extends Sort<T> {
    @Override
    public void sort(T[] nums) {
        boolean isSorted = false;
        for (int i = 0; i < nums.length; i++){
            isSorted = true;
            for (int j = 1; j < nums.length - i; j++){
                if (nums[j].compareTo(nums[j - 1]) < 0){
                    swap(nums, j, j - 1);
                    isSorted = false;
                }
            }
            if (isSorted){
                break;
            }
        }
    }

    public static void main(String[] args){
        // 验证String类型
        String[] strs = new String[]{"123", "1234", "1"};
        BubbleSort<String> strSort = new BubbleSort<>();
        strSort.sort(strs);
        System.out.println("验证String类型:");
        Arrays.stream(strs).forEach(System.out::println);

        // 验证int类型
        Integer[] ints = new Integer[]{123,1234,1};
        BubbleSort<Integer> intSort = new BubbleSort<>();
        intSort.sort(ints);
        System.out.println("验证int类型");
        Arrays.stream(ints).forEach(System.out::println);
    }
}

转载于:https://www.cnblogs.com/daleyzou/p/9873477.html