java的哈希排序

本文介绍了一种希尔排序算法的实现,提供了完整的Java代码示例。该算法通过增量序列进行分组插入排序,最终达到整体排序的目的。文章展示了排序前后数组的变化,并分析了希尔排序的时间复杂度、空间复杂度及稳定性。

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

代码实现:
public class Insertion {
    @SuppressWarnings({ "rawtypes", "unchecked" })
    private static boolean less(Comparable v, Comparable m){
        return v.compareTo(m) < 0;
    }
    @SuppressWarnings({ "unused", "rawtypes" })
    private static void exch(Comparable [] a, int i, int j){
        Comparable t = a[i];
        a[i] = a[j];
        a[j] = t;
    }
    @SuppressWarnings({ "unused", "rawtypes" })
    private static void show(Comparable [] a){
        System.out.println("排序之后:");
        for (int i = 0; i < a.length; i++) {
            System.out.print(a[i] + " ");
        }
    }
    @SuppressWarnings("rawtypes")
    public static boolean isSorted(Comparable [] a){
        //测试数组元素是否有序
        for (int i = 1; i < a.length; i++) 
            if (less(a[i], a[i-1])) 
                return false;
        return true;
    }
    @SuppressWarnings("rawtypes")
    public static void sort(Comparable [] a){
        int N = a.length;
        int h = 1;
        while (< N/3)
            h = 3*+ 1;
        while (>= 1) {
            for (int i = h; i < N; i++) {
                for (int j = i; j >= h && less(a[j], a[j-h]); j-=h) {
                    exch(a, j, j-h);
                }
            }
            h = h/3;
        }
    }
    @SuppressWarnings("rawtypes")
    public static void main(String[] args) {
        //Comparable[] a = {49,38,65,97,76,13,27,49,78,34,12,64,1,8};
        Comparable[] a = {49,38};
        //String [] a = {"s","o","r","t","e","x","a","m","p","l","e"};
        System.out.println("排序之前:");
        for (int i = 0; i < a.length; i++) {
            System.out.print(a[i]+" ");
        }
        System.out.println();
        sort(a);
        assert isSorted(a);
        show(a);
    }
}  
排序之前:
s o r t e x a m p l e 
排序之后:
a e e l m o p r s t x   
算法分析:
  1. 平均时间复杂度:希尔排序的时间复杂度和其增量序列有关系,这涉及到数学上尚未解决的难题;不过在某些序列。
  2. 中复杂度可以为O(n1.3)。
  3. 空间复杂度:O(1)  。
  4. 稳定性:不稳定。
可以使用Java中的HashSet和ArrayList来实现哈希排序。首先,将HashSet中的元素复制到一个临时的ArrayList中,然后使用Collections.sort()方法对ArrayList进行排序。以下是一个示例代码: ```java Set<?> yourHashSet = new HashSet<>(); List<?> sortedList = new ArrayList<>(yourHashSet); Collections.sort(sortedList); ``` 这段代码将HashSet中的元素复制到sortedList中,并对sortedList进行排序。请注意,这里的类型参数可以根据实际情况进行替换。 另外,如果需要根据TreeMap的key值进行排序,可以使用Comparator接口来实现自定义的比较器。以下是一个示例代码: ```java Map<String, String> map = new TreeMap<>(new Comparator<String>() { public int compare(String obj1, String obj2) { // 降序排序 return obj2.compareTo(obj1); } }); map.put("c", "ccccc"); map.put("a", "aaaaa"); map.put("b", "bbbbb"); map.put("d", "ddddd"); Set<String> keySet = map.keySet(); Iterator<String> iter = keySet.iterator(); while (iter.hasNext()) { String key = iter.next(); System.out.println(key + ":" + map.get(key)); } ``` 这段代码创建了一个TreeMap,并使用Comparator接口实现了降序排序。最后,通过迭代器遍历TreeMap并打印结果。 如果需要根据TreeMap的value值进行排序,可以使用Collections.sort()方法和自定义的比较器来实现。以下是一个示例代码: ```java Map<String, String> map = new TreeMap<>(); map.put("d", "ddddd"); map.put("b", "bbbbb"); map.put("a", "aaaaa"); map.put("c", "ccccc"); List<Map.Entry<String, String>> list = new ArrayList<>(map.entrySet()); Collections.sort(list, new Comparator<Map.Entry<String, String>>() { // 升序排序 public int compare(Map.Entry<String, String> o1, Map.Entry<String, String> o2) { return o1.getValue().compareTo(o2.getValue()); } }); for (Map.Entry<String, String> mapping : list) { System.out.println(mapping.getKey() + ":" + mapping.getValue()); } ``` 这段代码将TreeMap的entrySet转换为一个ArrayList,并使用Comparator接口实现了升序排序。最后,通过迭代器遍历ArrayList并打印结果。 希望这些代码能够帮助到您实现哈希排序。 #### 引用[.reference_title] - *1* [如何对HashSet进行排序](https://blog.youkuaiyun.com/sd15600759867/article/details/114279992)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^koosearch_v1,239^v3^insert_chatgpt"}} ] [.reference_item] - *2* *3* [Java实现对hashMap排序](https://blog.youkuaiyun.com/QQ578473688/article/details/79596821)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^koosearch_v1,239^v3^insert_chatgpt"}} ] [.reference_item] [ .reference_list ]
评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

半路笙歌

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值