public class Sort {
/**
* 选择排序
* @param arr
*/
private static void selectionSort(int[] arr) {
if (arr == null || arr.length < 2) {
return;
}
int n = arr.length;
for (int i = 0; i < n; i++) {
int minValueIndex = i;
for (int j = i + 1; j < n; j++) {
minValueIndex = arr[minValueIndex] > arr[j] ? j : minValueIndex;
}
swapValue(arr, i, minValueIndex);
}
}
/**
* 插入排序
* @param arr
*/
private static void insertSort(int[] arr) {
int N = arr.length;
if (arr == null || N < 2) {
return;
}
for (int end = 1; end < N; end++) {
for (int pre = end - 1; pre >= 0 && arr[pre] > arr[pre + 1]; pre--) {
swapValue(arr, pre, pre + 1);
}
}
}
/**
* 冒泡排序
* @param arr
*/
private static void bubbleSort(int[] arr) {
if (arr == null || arr.length < 2) {
return;
}
int N = arr.length;
for (int end = N - 1; end >= 0; end--) {
for (int second = 1; second <= end; second++) {
if (arr[second - 1] > arr[second]) {
swapValue(arr, second - 1, second);
}
}
}
}
/**
* 交换元素
* @param arr
*/
private static void swapValue(int[] arr, int i, int minValueIndex) {
int temp = arr[i];
arr[i] = arr[minValueIndex];
arr[minValueIndex] = temp;
}
/**
* 打印元素
* @param arr
*/
private static void printArr(int[] arr) {
for (int i = 0; i < arr.length; i++) {
System.out.print(arr[i] + " ");
}
System.out.println();
}
public static void main(String[] args) {
int arr[] = {7, 4, 1, 5, 6};
System.out.println("------------------排序之前-------------------");
printArr(arr);
selectionSort(arr);
bubbleSort(arr);
insertSort(arr);
System.out.println("------------------排序之后-------------------");
printArr(arr);
}
}
常见三种排序算法(Java实现)
最新推荐文章于 2024-09-03 23:14:22 发布
![](https://img-home.csdnimg.cn/images/20240711042549.png)