常见排序算法的原理&JAVA实现

冒泡排序

原理

冒泡排序 核心思想:
1.从第一个元素开始，比较相邻的两个元素,如果第一个比第二个大,则进行交换
2,每次排序得到一个最大值(双重循环下遍历一次了的循环得到一个最大值),对剩余的元素重复操作,直到没有任何一对元素需要比较为止

Java实现

选择排序

原理

选择排序 核心思想: 每一趟从未排序的区间找到一个最小元素，并放到未排序的第一位，直到全部区间有序为止

Java实现

快速排序

原理

快速排序 核心思想:把待排序的数组拆分成左右两个区间，左边的都比基准数小，右边的都比基准数大，然后对左右分别进行同样的操作

Java实现