排序算法
曲水流觞笑醉尘
一只想要进大厂的菜鸟
展开
-
Java实现十大经典排序算法--下
文章目录六、计数排序七、桶排序八、基数排序九、快速排序十、堆排序六、计数排序算法描述:计数排序不是基于比较的排序算法,其核心在于将输入的数据值转化为键存储在额外开辟的数组空间中。 作为一种线性时间复杂度的排序,计数排序要求输入的数据必须是有确定范围的整数。这就是典型的拿空间换时间,只要空间够大,最多可见次数的遍历就能排好序,代码大概长下面这个样子: //其实也可以先遍历一次数组获取最大值和最小值,但是我比较懒,手动狗头 public static void sort(int[] list原创 2020-09-14 21:18:39 · 136 阅读 · 0 评论 -
Java实现十大经典排序算法--上
文章目录一、冒泡排序二、选择排序三、插入排序四、希尔排序五、归并排序一、冒泡排序算法描述:冒泡排序,就是从头开始不断比较只要不符合大小关系就交换,每次都可以排好一位,算法动图看起来就像是冒泡一样,所以被称为冒泡排序代码样例:public static void sort(int[] list) { int n; for (int i = 0; i < list.length; i++) { for (int j = 0; j < list.length-1-i; j++) {原创 2020-09-13 20:56:19 · 172 阅读 · 0 评论