排序算法是研究算法设计和分析的好例子。排序是计算机科学中的经典课题。研究排序算法有三个原因。
要排序的数据可能是整数、双精度数、字符或对象。数组排序部分介绍了选择排序。在“案例研究:对对象数组进行排序”部分中,选择排序算法已扩展为对对象数组进行排序。 Java API 包含几个重载的排序方法,用于对 java.util.Arrays 和 java.util.Collections 类中的基本类型值和对象进行排序。为简单起见,本章假设:
可以轻松修改程序以对其他类型的数据进行排序、按降序排序或对 ArrayList 或 LinkedList.
中的数据进行排序。排序的算法有很多种。您已经学习了选择排序。本章介绍插入排序、冒泡排序、归并排序、快速排序、桶排序、基数排序和外部排序。
免责声明: 提供的所有资源部分来自互联网,如果有侵犯您的版权或其他权益,请说明详细缘由并提供版权或权益证明然后发到邮箱:[email protected] 我们会第一时间内为您处理。
Copyright© 2022 湘ICP备2022001581号-3