摘要：
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)
浙公网安备 33010602011771号