摘要:
冒泡排序缺点: 数据比较是相邻单元,每次交互移动一位,上次比较过得数据再下次可能再次比较,产生冗余比较。导致冒泡排序的总比较次数和交换次数比较多。 该进点: 将数据分组,组内无序,组间有序。从而减少冗余比较次数和移动次数 便于编程: 取划分端首元素,俩端向中间烧苗的方法 空单元在一侧,则指针从另一侧 阅读全文
摘要:
1.今天知道了jdk自带的jce框架,可以实现各种数据的加密和解密; 2.今天了解了gateway(网关)对大型项目的重要性,具体的我还不知道,需要后续知识的跟进和学习 3.还知道了apache 开源httpclient框架的功能和强大之处,同样需要深入了解 阅读全文
摘要:
package com.cn.sotred; import java.util.Arrays; public class BubbleSort { public static void main(String[] args) { int[] a = { 50, 33, 26, 1, 7, 9, 46, 2, 23, 55, 72, 234, 34, 6, 21, 74... 阅读全文
摘要:
package com.insert; import java.util.Arrays; /** * 希尔排序 * * @author wanjn * */ public class ShellSort { public static void main(String[] args) { int[] a = { 50, 3, 6, 1, 7, 9, 6, ... 阅读全文
摘要:
package com.insert; import java.util.Arrays; /** * 二分插入排序 * * @author wanjn * */ public class BinInsertSort { public static void main(String[] args) { int[] a = { 9,2,4,1,57,2,46,... 阅读全文
摘要:
package com.insert; import java.util.Arrays; /** * 直接插入排序 * @author wanjn * */ public class InsertSort { public static void main(String[] args) { int[] a = {50,3,6,1,7,9,6}; ... 阅读全文
摘要:
排序根据不同角度可以分为很多类 稳定排序: 能够使任何数值相等的元素,排序以后相对次序不变 非稳定排序: 不是稳定排序的方法 1.插入排序: 在有序序列中插入一个元素,保持序列有序(数组前半段为有序段,后半段为插入待插入无序段) 根据插入位置方法的选择分为: 1)直接插入排序: 顺序法定位插入位置, 阅读全文