话不多说，直接看代码，代码都已经经过测试。
class Test {
/**
* @param array
*/
public static void bubbleSort(int array[]) {
int length = array.length;
int temp;
for (int i = 0; i < length; i++) {
for (int j = 0; j < length - i - 1; j++) {
if (array[j] > array[j + 1]) {
temp = array[j];
array[j] = array[j + 1];
array[j + 1] = temp;
}
}
}
}
// 快速排序
public static void quickSort(int s[], int left, int right) {
if (left < right) {// 防止左右值传入有误
//Swap(s[left], s[(left + right) / 2]); //将中间的这个数和第一个数交换 参见注1
int i = left;
int j = right;
int x = s[left];//s[l]即s[i]就是第一个坑
while (i < j) {
while (i < j && s[j] >= x) // 从右向左找第一个小于x的数
j--;
if (i < j) {
s[i] = s[j];// 将找到的这个数填到挖的坑里
i++;
}
while (i < j && s[i] < x) // 从左向右找第一个大于等于x的数
i++;
if (i < j) {
s[j] = s[i];
j--;
}
}
// 退出时, i等于j, 将x填到这个坑中
s[i] = x;
// i指向坑的位置
quickSort(s, left, i - 1); // 递归调用
quickSort(s, i + 1, right);
}
}
// 插入排序
public static void insertSort(int[] a) {
int length = a.length;//数组长度
int insertNum;//要插入的数
for (int i = 1; i < length; i++) {//插入的次数
insertNum = a[i];//要插入的数
int j = i - 1;//已经排序好的序列元素个数
while (j >= 0 && a[j] > insertNum) {//序列从后到前循环，将大于insertNum的数向后移动一格
a[j + 1] = a[j];//元素移动一格
j--;
}
a[j + 1] = insertNum;//将需要插入的数放在要插入的位置
}
}
public static void selectSort(int[] a) {
int length = a.length;
for (int i = 0; i < length; i++) {//循环次数
int key = a[i];
int position=i;
for (int j = i + 1; j < length; j++) {//选出最小的值和位置
if (a[j] < key) {
key = a[j];
position = j;
}
}
a[position]=a[i];//交换位置
a[i]=key;
}
}
public static void printArray(@NotNull int array[]) {
for (int i = 0; i < array.length; i++) {
System.out.print(array[i] + " ");
}
}
public static void main(String[] args) {
int array[] = {3, 1, 4, 6, 8, 2, 9, 0};
// bubbleSort(array);
selectSort(array);
printArray(array);
}
}
参考文章
