摘要： 简单排序 插入排序 直接插入 原理 将一个记录插入到一个已经排好序的有序表中, 得到一个记录数加1的新有序表 时间复杂度 O(n^2) 代码实现 public static void insertSort(int[] arr) { int i, j; for (i = 1; i < arr.leng 阅读全文

摘要： 简单排序 选择排序 原理 通过 n-i 次关键字的比较, 从 n-i+1 个记录中选出关键字最小的记录, 并和第 i(1 ⇐ i ⇐ n) 个记录交换 时间复杂度 O(n^2) 代码实现 public static void selectSort(int[] arr) { int i, j, min 阅读全文

摘要： 简单排序 冒泡排序 原理 两两比较相邻记录的关键字, 如果反序则交换, 直到没有反序的记录为止 三种实现代码 时间复杂度 若数组有n个数据, 则需要n趟才能将每个数据取到, 每趟需要遍历一次数组才能将取到的数据放到它应该在的位置, 时间复杂度为O(N^2) 代码实现 /**代码实现方式一(初级版)* 阅读全文

摘要： Servlet规范 一.servlet规范介绍 1. servlet规范来自JAVAEE规范中的一种 2. 作用： 1）在servlet规范中，指定【动态资源文件】开发步骤 2）在servlet规范中，指定http服务器调用动态资源文件的规则 3）在servlet规范中，指定http服务器管理动态资 阅读全文