java数据排序

Java数据排序主要有两种方法：冒泡排序和选择排序，下面分别介绍这两种方法的实现过程。

1、冒泡排序

冒泡排序是一种简单的排序算法，它重复地遍历要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来，遍历数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。

冒泡排序的时间复杂度为O(n^2)，空间复杂度为O(1)。

冒泡排序的基本思想：每次比较两个相邻的元素，如果它们的顺序错误就把它们交换过来，遍历整个数列，重复这个过程，直到整个数列有序。

冒泡排序的具体步骤如下：

1、比较相邻的元素，如果第一个比第二个大，就交换他们两个。

2、对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对，这步做完后，最后的元素会是最大的数。

3、针对所有的元素重复以上的步骤，除了最后一个。

4、持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

2、选择排序

选择排序是一种简单直观的排序算法，它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。

选择排序的时间复杂度为O(n^2)，空间复杂度为O(1)。

选择排序的基本思想：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾，以此类推，直到所有元素均排序完毕。

选择排序的具体步骤如下：

1、初始状态：无序区为R[1..n]，有序区为空。

2、第i次比较前：当前有序区和无序区分别为R[1..i1]和R[i..n]，i=1,2,3…,n1，该次比较则是将R[i+1..n]中的最小记录移到R[1..i]中。

3、第i次比较：从未排序区找出关键字最小的记录R[k]与有序区的第1个记录R[i]交换，使R[1..i]和R[i+1..n]分别变为记录个数增加1个的新有序区和记录个数减少1个的新无序区。