- 博客(8)
- 收藏
- 关注
RSS订阅原创 四大域对象作用范围
四大域对象作用范围：pageContext < httpServletRequest < httpSession < servletContextpageContext作用范围：当前jsp页面； 作用：获取九大内置对象；常用方法：getAttribute()、setAttribute()、removeAttribute()、findAttribute()httpServletRequest作用范围：一次请求范围内，转发有效重定向失效；作用：将servle
2022-01-06 19:32:11
423
原创 Java代码实现基数排序
基数排序基数排序(radix sort)又称桶排序（bucketsort），相对于常见的比较排序，基数排序是一种分配式排序，即通过将所有数字分配到应在的位置最后再覆盖到原数组完成排序的过程。我在上一篇讲到的计数排序也属于这种排序模式，上一篇结尾处提到了计数排序的稳定性，即排序前和排序后相同的数字相对位置保持不变。今天我们要说的基数排序就要利用到排序稳定性这一点。排序过程初始数组：[ 2, 88, 1, 8, 7, 38, 28, 72, 76, 0 ]1.按个位排序（二维数组bucket空间
2021-08-19 10:27:30
130
原创 Java代码实现归并排序
归并排序基本思想：将初始序列中的n个对象，看成n个长度为1的有序子序列，先做两两归并，得到int(n/2）个长度为2的归并项（如果n为奇数，则最后一个有序子序列为1）；在做两两归并，重复直到最后得到一个长度为n的有序序列。图解：代码实现：public class MergeSort{ //归并排序(升序) public static void mergeSort(int[] sorted,int left,int right){ int min = (left + right)
2021-08-15 13:34:56
128
原创 Java代码实现选择排序：直接选择排序和堆排序
直接选择排序第 i 次选取从 i 到 sorted.length - 1 之间的最小值 与 sorted[i] 进行位置交换(数组名为sorted)代码实现：public class SelectSort{ //直接选择排序(升序) public static void straightSelectSort(int[] sorted){ int sortedLen = sorted.length; //从第 i 次开始每次选取从 i 到 sorted.length - 1 之间的最小值
2021-08-10 18:04:14
72
原创 Java代码实现交换排序：冒泡排序，快速排序(以及为什么不从左边开始)
public class SwapSort{ //冒泡排序(升序) public static void bubbleSort(int[] sorted){ int sortedLen = sorted.length; //外层循环趟数 for(int i = 0;i < sortedLen - 1;i++){ //内层依次循环数据并与相邻的数据进行比较 for(int j = 0;j < sortedLen - 1 - i;j++){ //如果前面的数据大于
2021-08-10 12:05:17
92
原创 Java代码实现插入排序：直接插入排序和希尔排序
1.原理直接插入排序将一个待排序的数据按照大小插入到前面已经排好序的适当位置，直到全部数据插入完成为止。(此图摘自 https://blog.csdn.net/weixin_42109012/article/details/91478883 如有侵权，联系立删)希尔排序将整个无序列分割成若干小的子序列分别进行插入排序。（此图更好理解一些，https://img-blog.csdnimg.cn/20200214160149573.gif）2.代码部分public clas
2021-08-09 11:08:09
68
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人