摘要: 排序的目的 快速查找 衡量排序算法的优劣: 1.时间复杂度:分析关键字的比较次数和记录的移动次数 2.空间复杂度:分析排序算法中需要多少辅助内存 3.稳定性:若两个记录A和B的关键字值相等,但排序后A,B的先后次序保持不变,则称这种排序算法是稳定的。 排序算法分类:内部排序和外部排序 1.内部排序: 阅读全文
posted @ 2021-01-16 14:20 klvchen 阅读(83) 评论(0) 推荐(0) 编辑
摘要: 数组线性查找,二分法查找 package com.klvchen.exer; public class ArrayTest3 { public static void main(String[] args) { String[] arr = new String[] {"JJ", "DD", "MM 阅读全文
posted @ 2021-01-16 13:58 klvchen 阅读(92) 评论(0) 推荐(0) 编辑