排序
文章平均质量分 95
排序的实现
学习带师
这个作者很懒,什么都没留下…
展开
-
排序汇总
冒泡排序:public static int[] bubbleSort(int[] arr){ // i用来控制需要排序多少趟,j用来控制当前元素需要比较的次数 int i, j, temp, len = arr.length; // 共计多少趟排序,最后一个元素不用,前面的排好了,最后一个自动有序 for(i = 0; i < len - 1; i++){ //...原创 2019-11-01 21:36:04 · 160 阅读 · 0 评论 -
程序员面试指南:实现大根堆和小根堆
public class MinAndMaxHeap { static class MaxheapComparator implements Comparator<Integer> { @Override public int compare(Integer o1, Integer o2) { return o2 - o1; } } public static...转载 2019-10-20 21:38:05 · 159 阅读 · 0 评论 -
经典快速排序及其改进
快速排序通过一个切分元素将数组分为两个子数组,左子数组小于等于切分元素,右子数组大于等于切分元素,将这两个子数组排序也就将整个数组排序了。切分过程:通常取数组第一个元素作为切分,然后从数组的左端向右扫描直到找到第一个大于等于它的元素,再从数组的右端向左扫描找到第一个小于它的元素,交换这两个元素。不断进行这个过程,就可以保证左指针 i 的左侧元素都不大于切分元素,右指针 j 的右侧元素都不小于切...原创 2019-10-21 22:20:54 · 553 阅读 · 0 评论