排序和查找

最新推荐文章于 2023-09-17 18:39:06 发布

会重构的毛毛虫

最新推荐文章于 2023-09-17 18:39:06 发布

阅读量349

点赞数

CC 4.0 BY-SA版权

分类专栏： JAVA

本文链接：https://blog.youkuaiyun.com/qq_36745652/article/details/75004241

JAVA 专栏收录该内容

45 篇文章

订阅专栏

本文深入探讨了排序与查找算法的基本概念及其应用。介绍了自编排序（如冒泡排序、选择排序）与查找方法，以及Java中Arrays类和Collections类提供的高级排序与查找功能。文章还讨论了比较器接口的实现，包括Comparable与Comparator两种方式。

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

排序与查找：

*自编程序排序与查找

如冒泡排序，选择排序，冒泡排序等

*系统自有的排序与查找

如Arrays类以及Collections类

1.Arrays类：

*Arrays类是用于对数组进行排序和搜索的类

Arrays.asList(2,1,5,4)方法可以直接的得到一个List对象

*Arrays类提供了sort()和binarySerach()

*执行binnarySearch()之前应调用sort()

public static void sort(List list);
public static void sort(List list,Comparator c);
public static int binarySearch(List list,Object key);
public static int sort(List list,Object key, Coparator c);

例如：

public static void main(String[] args){
    String[] s = randomStrings(4,10);
    print(s);
    Arrays.<String>binarySearch(s,s[2]);//<>代表泛型
    print(s);
    int loc = Arrays.<String>binarySearch(s,s[2]);
    System.out.println("Location of " + s[2] + "is" + loc);
}

关于比较：
*要么对象是java.lang.Comparable

实现方法

public int compareTo(Object obj){

return this.price - ((Book)obj).price

}

*要么提供了一个java.lang.Comparator

实现方法 pblic int compare(T o1,, T o2)

这些方法的含义要与equals不冲突

2.Collections类：

*此类完全由collection上进行操作静态方法组成

*如sort，binarySearch，reverse等

*更一般的可以使用Lambda表达式 java 8以后