- 博客(3)
- 资源 (3)
- 收藏
- 关注
原创 Java 使用sort方法对数组进行排序
再使用冒泡排序、快速排序等方式进行排序时,需要手动编写一堆代码,比较麻烦。因此Java中的Arrays类提供了一个sort方法,使用该方法可以很方便的对各种数组进行排序,大大降低了数组排序的难度。sort()方法有很多重载格式,可以接收任何数据类型进行不同类型的排序。import java.util.Arrays;import java.util.Random;public clas...
2018-12-02 19:48:39 4185
原创 Java 实现冒泡排序法对数组进行排序
冒泡排序是交换排序中的一种简单的排序方法。它的基本思想是对所有相邻记录的关键字值进行比较,如果是逆序(a[j]>a[j+1]),则将其交换,最终达到有序化。 public class BubbleSort { public void sortArray() { int arr[] = {2,1,5,8,21,12}; System.out.println("冒泡排序前的结果...
2018-12-02 15:50:12 8215
原创 Java 实现快速排序法对数组进行排序
快速排序是对冒泡排序的一种改进,其排序速度相对较快。基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据要小,然后再按照这个方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列的目的。最坏情况的时间复杂度为O(N ^ 2),最好为O(nlog2n)。快速排序的实现过程:假设要排序的数组是A [1] ....
2018-12-02 15:49:13 3443
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人