快排、堆排、冒泡排序的代码与分析
排序算法分为内部排序和外部排序,我们一般探讨的时是内部排序。
内部排序分为以下几类:
1.插入排序
·直接插入排序
·希尔排序
2.交换排序
·冒泡排序
·快速排序·
3.选择排序
·简单选择排序
·堆排序
4.归并排序和基数排序·
面试中常考查的是冒泡排序、快速排序和堆排序
快速排序:
//快速排序
public static void fastSort(int[] nums, int low, int high) {
if (low &.
原创
2022-04-03 16:07:44 ·
442 阅读 ·
0 评论