网站推广代运营多少钱,创业网项目招商,seo软件推广哪个好,网站维护具体做啥数据结构和算法实践-排序-归并排序 题目My Thought代码示例JAVA-8 题目
排序
My Thought 然后再进行递归#xff0c;递归要注意两个方面#xff1a; 一、自我调用 二、终止条件#xff1a;即函数边界 注意点#xff1a;树、递归*
代码示例
JAVA-8 public class QuickSo… 数据结构和算法实践-排序-归并排序 题目My Thought代码示例JAVA-8 题目
排序
My Thought 然后再进行递归递归要注意两个方面 一、自我调用 二、终止条件即函数边界 注意点树、递归*
代码示例
JAVA-8 public class QuickSort {public void sort(int[] arr, int left, int right) {int pivot partition(arr, left, right);sort(arr, left, pivot - 1);sort(arr, pivot 1, right);}private int partition(int[] arr, int left, int right) {int index 0;int pivot arr.length - 1;int less -1;while (index arr.length) {if (arr[index] arr[pivot]) {swap(arr, less, index);} else {index;}}return less;}/*** 用左右两个指针进行交换** param arr* param left* param right*/private void swap(int[] arr, int left, int right) {int tmp arr[left];arr[left] arr[right];arr[right] tmp;}
}
