冒泡排序
原理
冒泡排序 核心思想:
1.从第一个元素开始,比较相邻的两个元素,如果第一个比第二个大,则进行交换
2,每次排序得到一个最大值(双重循环下遍历一次了的循环得到一个最大值),对剩余的元素重复操作,直到没有任何一对元素需要比较为止
Java实现
选择排序
原理
选择排序 核心思想: 每一趟从未排序的区间找到一个最小元素,并放到未排序的第一位,直到全部区间有序为止
Java实现
快速排序
原理
快速排序 核心思想:把待排序的数组拆分成左右两个区间,左边的都比基准数小,右边的都比基准数大,然后对左右分别进行同样的操作
Java实现