核心思想 将数组分为两个子数组，其中一个子数组为有序数组，另一个为无序数组。然后从无序数组中取到最值元素，然后依次将这些最值元素追加到有序数组中。 实现代码 public void sort(int[] arr){ for(int i = 0; i < arr.length; i++) { …
标签: 排序
核心思想 将数组分成两部分，一部分是有序数组，一部分是无序数组。每次从无序数组中拿出一个元素，将这个元素放置到有序数组中合适的位置。直到整个数组都有序为止。 代码实现 public void sort(int[] arr) { for(int i = 0; i < arr.length; …
思路 从数组中找一个基准元素，以基准元素将数组分成三部分： $$patition(n) = \begin{cases} x, & \text{x<baseEliment} \ baseEliment \ y & \text{y>baseEliment} \ …