2020年11月30日
数组之堆排序
摘要： 数组之堆排序 **原理：**堆排序是利用堆这种数据结构而设计的一种排序算法，堆排序是一种选择顺序。（升序用大顶堆，降序用小顶堆） 基本思想： 将待排序序列构造成一个大顶堆，此时，整个序列的最大值就是堆顶的根节点。 将其与末尾元素进行交换，此时末尾是最大值。 然后将剩余n-1个元素重新构造成大顶堆.. 阅读全文
posted @ 2020-11-30 22:35 某人很酷 阅读(185) 评论(0) 推荐(0)
数组之基数排序
摘要： 数组之基数排序 **排序思想：**基数排序的实现不需要进行对关键字的比较，只需要对关键字进行“分配”和“收集”两种操作即可完成。 代码实现 package com.sun.base.Array.text; import java.util.Arrays; public class Demo09 { 阅读全文
posted @ 2020-11-30 21:26 某人很酷 阅读(111) 评论(0) 推荐(0)
数组之归并排序
摘要： 数组之归并排序 **归并排序算法思想：**归并排序就是利用归并的思想实现排序的方法，它的原理是假设初始序列有N个记录，则可以看成是N个有序的子序列，每个子序列的长度为1，然后两两归并，得到N/2个长度为2或1的有序子序列，再两两合并...如此重复，直到得到一个长度为N的有序序列为止，这种排序方法称为 阅读全文
posted @ 2020-11-30 20:23 某人很酷 阅读(190) 评论(0) 推荐(0)
数组之快速排序
摘要： 数组之快速排序 算法思想： 分治法：比大小，再分区 从数组中取出一个数，作为基准数。 分区：将比这个数大于或等于的数全部放在它的右边，小于它的数放于左边。 再对左右区间重复第二步，直到各区间只有一个数。 代码实现 package com.sun.base.Array.text; /** * @Aut 阅读全文
posted @ 2020-11-30 18:22 某人很酷 阅读(235) 评论(0) 推荐(0)
数组之希尔排序
摘要： 数组之希尔排序 **基本思想：**先将原表按增量ht分组，每个子文件按照直接插入排序。再用下一个增量ht/2将文件再分为子文件，再直接插入法排序。直到ht=1时整个文件排好序。直接插入排序其实就是增量为1的希尔排序。 **关键：**选择合适的增量！ 代码 package com.sun.base.A 阅读全文
posted @ 2020-11-30 17:15 某人很酷 阅读(63) 评论(0) 推荐(0)
数组之直接插入排序
摘要： 数组之直接插入排序 **排序原理：**直接插入排序是一种最简单的排序方法，他的基本操作是将一个记录插入到一个长度为m的有序表中，使之任然保持有序。 代码 package com.sun.base.Array.text; import java.util.Arrays; public class De 阅读全文
posted @ 2020-11-30 15:01 某人很酷 阅读(102) 评论(0) 推荐(0)
2020年11月26日
数组之选择排序
摘要： 数组之选择排序 **选择排序原理：**从0索引处开始，依次与后面的元素进行比较，小的元素向前放，经过一轮比较后，最小的元素出现在了最小索引处 **规律：**数组有n个元素，需经过n-1轮比较，从index=0位开始，依次与后边比较。第二轮从index=1开始，第三轮从index=2开始...若比后面 阅读全文
posted @ 2020-11-26 22:14 某人很酷 阅读(146) 评论(0) 推荐(0)
数组之冒泡排序
摘要： 数组之冒泡排序 **冒泡排序原理：**数组两两元素比较,交换位置,大元素往后放,经过一轮的比较,最大的元素就会出现在最大索引处 **规律：**数组有n个元素，则需经过n-1轮比较，第 1 轮比较又需要经过 n-1 次比较、第 2轮比较又需要经过 n-2次比较、第 3轮比较又需要经过 n-3 次比较. 阅读全文
posted @ 2020-11-26 21:15 某人很酷 阅读(97) 评论(0) 推荐(0)
数组练习之二分查找
摘要： 二分查找 前提：该数组必须有序(从大到小、从小到大) 思想：每一次都查找中间元素，比较大小就能减少一半的元素 代码 package com.sun.base.Array.text; /** * @Author: fei * @CreateTime:2020-11-26 */ public class 阅读全文
posted @ 2020-11-26 20:17 某人很酷 阅读(47) 评论(0) 推荐(0)
数组练习之基本查找
摘要： 数组练习之基本查找 基本查找 遍历数组挨个查找 代码 package com.sun.base.Array.text; /** * @Author: fei * @CreateTime:2020-11-26 */ public class Deno01 { public static void ma 阅读全文
posted @ 2020-11-26 18:18 某人很酷 阅读(72) 评论(0) 推荐(0)