Handsome2013的博客

归并排序：显示不停的分割，一次分一半。。。直到分到全部为单个的时候，然后在慢慢合并回来。代码：package test2018926;public class MergeSort { public static void main(String[] args) { Integer[] arr = { 1, 2, 3, 5, 4, 6 }; mergeSort(arr...

java实现快速排序：一：先来一个常规快排：这个方式就是我们的基准值一直在两个边界徘徊，要么在less的较大边界，要么是在more的小边界，其实就是在居中位置徘徊。package chapter1;//来一个快排,常规快排public class QuickSort { public static void main(String[] args) { int[] ar...

qq聊天中给你讲解java实现选择排序package sort;public class SelectSort { // 第一次，选择最小的和0号元素交换位置；第二次选择第二小的，和1号位置交换位置。。。。。依次下去 public static void main(String[] args) { int[] arr = { 1, 2, 4, 3, 5, 6 }; s...

java实现冒泡排序：  代码如下：package sort;public class BubbleSort { public static void main(String[] args) { int[] arr = { 7, 2, 4, 3, 5, 8 }; bubbleSort(arr); for (int i = 0; i < arr....

一：我们首先来研究一下递归函数（使用递归函数求数组最大值）：我们开始把数组分为两半，分别找出最大值，那么这个最大值就是最后的最大值：同时我们左右两边继续细分，停止条件就是细分到单个数值为止。package chapter1;//使用递归求出一个数组中的最小值public class FindMax { public static void main(String[] args) ...

java实现堆排序需要用到两个子函数，函数1是实现将一个数组变为一个大根堆，函数2是为了将一个打乱了的数组重新调整为大根堆。每次对于大根堆中，第一个位置就是整个数组的最大值，所以我们可以将大根堆的第一个位置值取出来，和最后一个值进行交换，然后就找出了最大值，接下来，我们就在第1~len-1个数中继续进行相同的操作。上边两个函数都用到了一个自定义的交换数组中数值的函数swap。首先是...

直接插入排序和希尔排序，把这两个放一起是便于记忆，这两个排序是差不多的，希尔排序也只是对插入排序进行一点修改：首先是看一下我们的插入排序：package sort;public class InsertSort { public static void main(String[] args) { int[] arr = { 1, 2, 3, 5, 4, 6 }; sort(...

插入排序：数组中，从第二个数开始，和前边数的对比，要是前边的比当前i对应的值还要大，就将前面的值往后移动，就相当于把前面的值下标往后移动，前边空出的一个位置就留给当前i对应的值来填补。package ch02;public class InsertSort {public static void sort(long []arr){ for(int i=1;i<arr.lengt...