package com.nobody.sort;
/**
-
@author Mr.nobody
-
@Description 插入排序
-
@date 2020/9/5
*/
public class Code01_InsertionSort {
public static void insertionSort(int\[\] arr) {
// 数组为空，或者数组长度小于2就没必要操作
if (null == arr || arr.length < 2) {
return;
}
// 依次让00，01，02，...，0n-1区间的数有序
// 则需要每次让1，2，3，...，n-1位置上的数与左边的所有数据进行比较
// 每次比较，如果小于左边的数就进行交换，直到不小于左边的数
for (int i = 1; i < arr.length; i++) {
for (int j = i - 1; j >= 0 && arrj > arrj + 1; j--) {
swap(arr, j, j + 1);
}
}
}
// 采用异或操作交换两个数
private static void swap(int\[\] arr, int i, int j) {
arri = arri ^ arrj;
arrj = arri ^ arrj;
arri = arri ^ arrj;
}
}
<>选择排序
===============================================================
package com.nobody.sort;
/**
-
@author Mr.nobody
-
@Description 选择排序
-
@date 2020/9/5
*/
public class Code02_SelectionSort {
public static void selectionSort(int\[\] arr) {
// 数组为空，或者数组长度小于2就没必要操作
if (null == arr || arr.length < 2) {
return;
}
// 每次从位置为0，1，2，...，n-1开始，与后面的数比较，
// 找出第i小的数的位置，将其数与i位置的数交换
for (int i = 0; i < arr.length - 1; i++) {
int minIndex = i;
for (int j = i + 1; j < arr.length; j++) {
minIndex = arrj < arrminIndex ? j : minIndex;
}
if (i != minIndex) {
swap(arr, i, minIndex);
}
}
}
// 采用异或操作交换两个数
private static void swap(int\[\] arr, int i, int j) {
arri = arri ^ arrj;
arrj = arri ^ arrj;
arri = arri ^ arrj;
}
}
<>冒泡排序
===============================================================
package com.nobody.sort;
/**
-
@author Mr.nobody
-
@Description 冒泡排序
-
@date 2020/9/5
*/
public class Code03_BubbleSort {
public static void bubbleSort(int\[\] arr) {
// 数组为空，或者数组长度小于2就没必要操作
if (null == arr || arr.length < 2) {
return;
}
// 每次从左边第一个元素开始，依次和后面的数据比较，大于后面数据就交换，
// 每次与后面的比较的次数为n-1，n-2，...1次，每次都把大数放在最右边
for (int i = arr.length - 1; i > 0; i--) {
for (int j = 0; j < i; j++) {
if (arrj > arrj + 1) {
swap(arr, j, j + 1);
}
}
}
}
// 采用异或操作交换两个数
private static void swap(int\[\] arr, int i, int j) {
arri = arri ^ arrj;
arrj = arri ^ arrj;
arri = arri ^ arrj;
}
}
<>测试
=============================================================
package com.nobody.sort;
import java.util.Arrays;
/**
-
@author Mr.nobody
-
@Description
-
@date 2020/9/5
*/
public class Main {
public static void main(String\[\] args) {
int\[\] arr = {1, 5, 3, 2, 8, 10, 11, 3, 4, 0};
System.out.print("原始数组：");
Arrays.stream(arr).forEach(e -> System.out.print(e + " "));
System.out.println();
Code01_InsertionSort.insertionSort(arr);
System.out.print("插入排序：");
Arrays.stream(arr).forEach(e -> System.out.print(e + " "));
System.out.println();