摘要: Quick Sort quick sort 今天学习quick sort,quick sort的基本思想是有一个数组,先shuffle以后,保证数组的item位置是均匀分布的,选择一个item然后,把所有比这个item大的放在item右边,所有比这个item小的放在左右,然后递归的进行这个操作,如下 阅读全文
posted @ 2023-11-19 16:41 gauss_j 阅读(5) 评论(0) 推荐(0)
摘要: Merge sort 今天学习merge sort 这个排序算法的思想就是,不停的将数组二分,再将两个子数组不停归并。其中有一个操作叫merge如下图所示。左右两边两个部分是有序的,然后思想也很简单 有两个指针i和j,i指向lo,j指向mid+1,然后比较两个指针所指的大小,如果小就选出来排到数组中 阅读全文
posted @ 2023-11-14 22:46 gauss_j 阅读(6) 评论(0) 推荐(0)
摘要: Elementary Sorts 排序算法非常重要,它的应用也特别多,这一节我们学习排序算法。 在java中,我们对需要排序的数据我们会实现Comparable接口,实现compareTo方法,大于返回1,相等返回0,小于返回-1,例如Date类 然后我们这里引入三个工具函数less,exch和is 阅读全文
posted @ 2023-11-06 20:14 gauss_j 阅读(6) 评论(0) 推荐(0)
摘要: stack&queue stack:先进后出 queue:先进先出 首先是stack 有两种实现方式,第一种是用链表,第二种是用数组。 Stack: linked-list representation stack: array implementation 上面这个实现是固定长度的array im 阅读全文
posted @ 2023-11-03 17:49 gauss_j 阅读(5) 评论(0) 推荐(0)
点击右上角即可分享
微信分享提示