摘要:快速排序 基于 二分 的思想 多次改变基准数排序步骤利用递归方法自身 快速排序算法实现 static void QuickSort(int left, int right, int a[]) { if (left > right) return; int i, j, t, temp; temp =
阅读全文
摘要:冒泡排序 基本思想 每次比较两个相邻的元素,如果他们顺序错误,就将他们交换过来 一次完整的冒泡算法实现 使用了 java 的 Arrays 类(内置方法输出数组)和 Random 类(随机生成事先规定范围的测试数据) import java.util.Arrays; import java.util
阅读全文
摘要:类、接口和类图 依赖关系(Dependency) 关联关系(Assoication) 聚合关系(Assoication) 组合关系(Assoication) 泛化关系(Generation) 实现关系(Realization)
阅读全文
摘要:背景 在对经典排序算法进行复习的时候,发现排序算法对数组队列等数组结构中元素的操作大几率会用到交换两个变量的值(在逻辑上表现为交换两个元素的位置),基础操作会是在额外声明一个新变量用于辅助交换元素的临时存值空间,比如 冒泡排序实现算法(java) ```java for(int i = 0;i<ar
阅读全文