数组排序java,Java 数组排序

Java 数组排序

## 冒泡排序

冒泡排序是依次比较相邻的两个数，将大数放在前面，小数放在后面。即首先比较第一个和第二个数，将大数放前，小数放后。如此继续，直至比较最后两个数，将大数放前，小数放后。然后下一行再进行重复操作。

```java

int[] arr = { 1, 5, 6, 12, 4, 9, 3, 23, 39, 403, 596, 87 };

System.out.println("排序前：" + Arrays.toString(arr));

for (int i = 0; i < arr.length; i++) {

for (int j = i + 1; j < arr.length; j++) {

// 将下标为i的数与下标为j的数进行比较

if (arr[i] > arr[j]) {

// 元素交换

int temp = arr[i];

arr[i] = arr[j];

arr[j] = temp;

}

}

}

System.out.println("排序后：" + Arrays.toString(arr));

```

## 选择排序

选择排序是每一趟从待排序的数据元素中选出最小(或最大)的一个元素，顺序放在已排好序的数列的最后，直到全部待排序的数据元素排完。选择排序是不稳定的排序方法。

```java

int[] arr = { 1, 5, 6, 12, 4, 9, 3, 23, 39, 403, 596, 87 };

System.out.println("排序前：" + Arrays.toString(arr));

for (int i = 0; i < arr.length; i++) {

int lowerIndex = i;

for (int j = i + 1; j < arr.length; j++) {

// 循环找出最小的一个索引

if (arr[j] < arr[lowerIndex]) {

lowerIndex = j;

}

}

// 交换

int temp = arr[i];

arr[i] = arr[lowerIndex];

arr[lowerIndex] = temp;

}

System.out.println("排序后：" + Arrays.toString(arr));

```

## 插入排序

插入排序(InsertionSort)把要排序的数组分成两部分：第一部分包含了这个数组的所有元素，但将最后一个元素除外，而第二部分就只包含这一个元素。在第一部分排序后，再把这个最后元素插入到此刻已是有序的第一部分里的正确位置中。

```java

int[] arr = { 2, 1, 5, 6, 12, 4, 9, 3, 23, 39, 403, 596, 87 };

System.out.println("排序前：" + Arrays.toString(arr));

// i从一开始，因为第一个数已经是排好序的

for (int i = 1; i < arr.length; i++) {

for (int j = i; j > 0; j--) {

if (arr[j] < arr[j - 1]) {

// 元素交换

int temp = arr[j];

arr[j] = arr[j - 1];

arr[j - 1] = temp;

}

}

}

System.out.println("排序后：" + Arrays.toString(arr));

```

## 希尔排序

希尔排序(ShellSort)是插入排序的一种。基本思想：先取一个小于n的整数d1作为第一个增量，把文件的全部记录分成d1个组。所有距离为d1的倍数的记录放在同一个组中。先在各组内进行直接插入排序；然后，取第二个增量d2＜d1重复上述的分组和排序，直至所取的增量dt=1(dt＜dt-l＜……＜d2＜d1)，即所有记录放在同一组中进行直接插入排序为止。

```java

int[] arr = { 2, 1, 5, 6, 12, 4, 9, 3, 23, 39, 403, 596, 87 };

System.out.println("排序前：" + Arrays.toString(arr));

for (int increment = arr.length / 2; increment > 0; increment /= 2) {

for (int i = increment; i < arr.length; i++) {

int temp = arr[i];

int j = 0;

for (j = i; j >= increment; j -= increment) {

if (temp < arr[j - increment]) {// 元素进行判断、交换

arr[j] = arr[j - increment];

} else {

break;

}

}

arr[j] = temp;

}

}

System.out.println("排序后：" + Arrays.toString(arr));

```