算法
大长腿180
大四实习中
展开
-
快速排序(java实现)
快速排序的思想在一个无序的数组中,取最后的一个数字为基准值,在经过一次排序后,使得改无效而的数组中,小于基准值的在左侧,等于基准值的在中间,大于基准值的在右侧。假设一个无序数组为那么他经过排序后的结果应该为:具体实现过程:在排序的时候,我们每次都取最后一个元素为基准值,创建p1指向无序数组元素的前一个位置,创建p2指向无序数组的最后元素的后一个位置。第一次排序,首先i指向第一个元素,判断当前元素是和基准值的大小大小的比较分为三种情况:第一种:该元素 < 基准值,则该元素与p1指原创 2022-04-11 11:35:51 · 6425 阅读 · 1 评论 -
归并算法(java的简单实现)
归并算法/** * 归并排序:时间复杂度为olnN */public class mergeSort { public static void merge_sort(int[] arr, int l, int r){ //如果 l >= r 数据不合法,或者就一个数据,本身就有序 if (l == r) return; //开始进行排序,排序arr中的所欲元素,可以用分治法,先排序数组中,左边的数据,使之有序,右原创 2022-04-06 10:24:44 · 1346 阅读 · 0 评论