本文介绍了JAVA中常用的四种数组排序方法：快速排序法、冒泡排序法、选择排序法及插入排序法。每种方法都有其特点，如快速排序利用Arrays.sort()实现；冒泡排序通过不断比较将最大值或最小值遍历出来；选择排序法首先设定数组第一个数据为最大或最小值，再通过比较循环输出有序数组；而插入排序则是选择数组中的数据，通过不断插入比较完成排序。这些方法各有优缺点，适用于不同的场景。
JAVA中在运用数组进行排序功能时，一般有四种方法：快速排序法、冒泡排序法、选择排序法、插入排序法。
快速排序法：主要是运用了Arrays中的一个方法Arrays.sort（）实现。
冒泡法：是运用遍历数组进行比较，通过不断的比较将最小值或者最大值一个一个的遍历出来。
选择排序法：是将数组的第一个数据作为最大或者最小的值，然后通过比较循环，输出有序的数组。
插入排序：是选择一个数组中的数据，通过不断的插入比较最后进行排序。
不同的方法效率不一样，不同算法的比较和数据交换时的大0表示：（先存着，到时候能看懂了再说T T）
冒泡排序：比较O(N2) 数据交换O(N2)
选择排序：比较O(N2) 数据交换O(N)
插入排序：比较O(N2) 复制数据O(N)
区别：（先借用一下别人的东西咯~）
扫一扫
556
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
