JAVA四种基本排序方法实例总结

二、冒泡排序

冒泡排序是一种简单的排序算法，它重复地遍历待排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。这种排序算法的时间复杂度较高，但在数据集较小或基本有序的情况下表现较好。其实现也是通过双重循环控制，比较并交换元素。

三、选择排序

选择排序是一种简单直观的排序算法，它的工作原理是每次从未排序的元素中找出最小（或最大）的元素，存放到已排序序列的末尾。选择排序在数据量大且部分数据已经有序的情况下具有较好的性能。其实现是通过一次遍历记录最小（或最大）元素的位置，再进行交换操作。

四、Shell排序

这是该算法的Java实现：

```java

public void sort(int[] data) {

for (int i = data.length / 2; i > 2; i /= 2) {

for (int j = 0; j < i; j++) {

insertSort(data, j, i);

}

}

insertSort(data, 0, 1);

}

```

```java

private void insertSort(int[] data, int start, int inc) {

int temp;

for (int i = start + inc; i < data.length; i += inc) {

for (int j = i; (j >= inc) && (data[j] < data[j - inc]); j -= inc) {

temp = data[j];

data[j] = data[j - inc];

data[j - inc] = temp;

}

}

}

```