Java中几种数组排序方式

 

import java.util.Arrays;

/**

 * 排序程序

 * @author VINCENT

 * 

 */

public class SortTest {

 

public static void main(String[] args) {

int[] arr = { 2, 1, 44, 4, -5, 106, 79, 45, -9, 0 };

System.out.println("Arrays的静态方法sort()排序：");

arraysSort(arr);

System.out.println("\n冒泡排序：");

maoPao(arr);

System.out.println("\n选择排序：");

xuanZePaiXu(arr);

System.out.println("\n插入排序：");

chaRu(arr);

System.out.println("\n希尔排序：");

shell(arr);

}

 

// 希尔排序

public static void shell(int[] 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;

}

}

 

for (int i : arr) {

System.out.print(i + " ");

}

}

 

// 插入排序

public static void chaRu(int[] arr) {

for (int i = 1; i < arr.length; i++) {// 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;

}

}

}

for (int i : arr) {

System.out.print(i + " ");

}

}

 

// 选择排序

public static void xuanZePaiXu(int[] 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;

}

for (int i : arr) {

System.out.print(i + " ");

}

}

 

// Arrays的静态方法sort()排序

public static void arraysSort(int[] arr) {

Arrays.sort(arr);

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

System.out.print(arr[i] + " ");

}

}

 

// 冒泡排序

public static void maoPao(int[] arr) {

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

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

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

int temp = arr[i];

arr[i] = arr[j];

arr[j] = temp;

}

}

}

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

System.out.print(arr[i] + " ");

}

}

 

}