交换位置
private static void swap(int a, int b, int[] arr) {
int temp = arr[a];
arr[a] = arr[b];
arr[b] = temp;
}
插入排序
int[] arr = new int[]{4, 5, 1, 8, 7, 3, 0, 9};
private static void insertSort(int[] arr) {
int temp;
int foreIndex;
for (int i = 1; i < arr.length; i++) {
temp = arr[i];
foreIndex = i - 1;
while (foreIndex >= 0 && arr[foreIndex] > temp) {
arr[foreIndex+1] = arr[foreIndex];
foreIndex--;
}
if(foreIndex+1!=i){
arr[foreIndex+1]=temp;
}
}
}
定义一个临时变量用以存储当前位置的值,当前位置一般从一开始:temp = arr[i];
定义一个位于当前位置的前一个索引:foreIndex = i - 1;
while循环,条件是当前一个索引大于等于0的时候且前一索引位置值大于当前位置foreIndex >= 0 && arr[foreIndex] > temp
当条件成立则使前一个值赋值给当前位置,并执行i--操作
当while循环使得元素到达其该插入的位置时,就让临时变量存储的值赋值给其该插入的位置。
选择排序
private static void choiceSort(int[] arr) {
for (int i = 0; i < arr.length - 1; i++) {
int min = i;
for (int j = i + 1; j < arr.length; j++) {
if (arr[min] > arr[j]) {
min = j;
}
}
if (min != i) {
swap(i,min,arr);
}
}
}
定义一个变量,用于记录最小数的下标索引
if (arr[i] > arr[j]) {
min = j;
}
遍历到最小的就更新一下最小下标索引min
一次遍历结束就讲最小下标和当前下标位置的值(arr[i])进行交换;
快速排序
public static void main(String[] args) {
int[] arr = new int[]{4, 5, 1, 8, 7, 3, 0, 9};
quickSort(arr);
for (int n : arr) {
System.out.println(n);
}
}
private static void quickSort(int[] arr, int low, int high) {
if (low >= high) {
return;
}
int left = low;
int right = high;
int temp = arr[low];
while (left < right) {
while (left < right && arr[right] >= temp) {
right--;
}
arr[left] = arr[right];
while (left < right && arr[left ]<= temp) {
left++;
}
arr[right] = arr[left];
}
arr[left] = temp;
quickSort(arr,low,left-1);
quickSort(arr,right+1,high);
}
private static void quickSort(int[] arr) {
quickSort(arr, 0, arr.length - 1);
}