1.冒泡排序 插入排序 选择排序
Posted 老咪聊计算机
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了1.冒泡排序 插入排序 选择排序相关的知识，希望对你有一定的参考价值。
这三个简单的排序算法就不用做过多的赘述了, 顺手就能写出来. 重点部分是后面的三大排序, 快速排序, 归并排序和堆排序. 希望能好好学习共同进步.
冒泡排序
public class Sort {
public static void swap(int[] arr, int i, int j){
int temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
public static void bubbleSort(int[] arr){
if (arr == null || arr.length < 2)
return;
for (int end = arr.length - 1; end > 0 ; end--) {
for (int i = 0; i < end; i++) {
if (arr[i] > arr[i+1])
swap(arr, i, i+1);
}
}
}
}
插入排序
public class Sort {
public static void swap(int[] arr, int i, int j) {
arr[i] = arr[i] ^ arr[j];
arr[j] = arr[i] ^ arr[j];
arr[i] = arr[i] ^ arr[j];
}
public static void insertionSort(int[] arr) {
if (arr == null || arr.length < 2) {
return;
}
for (int i = 1; i < arr.length; i++) {
for (int j = i - 1; j >= 0 && arr[j] > arr[j + 1]; j--) {
swap(arr, j, j + 1);
}
}
}
}
选择排序
public class Sort {
public static void swap(int[] arr, int i, int j) {
arr[i] = arr[i] ^ arr[j];
arr[j] = arr[i] ^ arr[j];
arr[i] = arr[i] ^ arr[j];
}
public static void selectionSort(int[] arr) {
if (arr == null || arr.length < 2) {
return;
}
for (int i = 0; i < arr.length - 1; i++) {
int minIndex = i;
for (int j = i + 1; j < arr.length; j++) {
minIndex = arr[j] < arr[minIndex] ? j : minIndex;
}
swap(arr, i, minIndex);
}
}
}
以上是关于1.冒泡排序 插入排序 选择排序的主要内容，如果未能解决你的问题，请参考以下文章
排序算法学习（直接插入排序，希尔排序，选择排序，堆排序，冒泡排序）
总结：大厂面试常考手撕代码 —— JavaScript排序算法（冒泡排序选择排序插入排序快速排序）