加载中…Java中常见的数组排序方法
(2022-11-24 17:38:01)
标签：
java |
分类： Java |
Java中常见的数组排序方法
冒泡排序、选择排序、插入排序、快速排序
冒泡排序
冒泡排序的原理十分简单：用数组的第一个元素和第二个元素进行比较，将大的放到后面，这个过程称为一次。
然后用第二个和第三个比较，大的放后面，以此类推，直到最后一个元素，这个过程称为一趟。在一趟结束后，最大的元素已经放在最后一位了，然后开始第二趟，第二趟结束后第二大的元素就被放到倒数第二个位置，就这样持续直到所有元素有序为止。
选择排序
选择排序的原理和冒泡排序差不多,不过冒泡排序是相邻两个元素比较，以此类推，而选择排序则是使用第一个元素和后面的其他元素挨个比较，将大的放到后面，然后使用第二个元素与后面的元素比较，大的放后面，以此类推最终达到有序。
插入排序
插入排序的原理会比较麻烦，他是将第一个元素作为起始数组，不管这个元素是大还是小。然后用第二个元素与这个元素进行比较，如果比起始元素大，则放在起始元素之后，反之放在之前，组成一个有序集合，然后用其他元素跟有序集合中的元素比较，插入到正确的位置，以此类推达到有序。
参考地址:
https://blog.csdn.net/weixin_61930152/article/details/124619187
https://www.cnblogs.com/dz-boss/p/8435403.html
https://blog.csdn.net/qq_45245249/article/details/97390445?spm=1001.2101.3001.6650.4&utm_medium=distribute.pc_relevant.none-task-blog-2~default~CTRLIST~Rate-4-97390445-blog-124619187.pc_relevant_3mothn_strategy_recovery&depth_1-utm_source=distribute.pc_relevant.none-task-blog-2~default~CTRLIST~Rate-4-97390445-blog-124619187.pc_relevant_3mothn_strategy_recovery&utm_relevant_index=5
喜欢
0
赠金笔