导航:首页 > 源码编译 > java有哪些算法

java有哪些算法

发布时间:2022-03-02 15:53:37

1. java有多少种方法

这个不算问题吧,方法可以是自定义的,那么这个是无数的,用户可以随便编写自己的函数或者说是方法。有的是系统本身定义好的函数库,我们可以之间调用进行使用,不知道的可以直接查阅J2EE,JDK文档,这些都写明了这些函数的使用方法

2. java中常用的算法,有哪些告诉我名字就可以了。越多越好

插入排序
选择排序
冒泡排序
快速排序
归并排序
希尔排序
堆排序
桶式排序
基数排序
前面几个常用点吧
不过我这种低级程序员
都用的不多

3. java排序算法有多少种

算法和语言无关吧,语言只是把具体的算法实现出来而已。据我了解的排序算法11-13种。排序算法嘛 主要就是个思想而已。不同的算法时间复杂度不一样,空间复杂度也不一样,当然执行的效率也不一样。当然采用哪种算法还取决于你要实现什么样的功能。就好比说:要同时尽快的找出最大最小,或者尽快的找出最值的位置等等。冒泡排序(bubble sort) — O(n2)
鸡尾酒排序 (Cocktail sort, 双向的冒泡排序) — O(n2)
插入排序 (insertion sort)— O(n2)
桶排序 (bucket sort)— O(n); 需要 O(k) 额外 记忆体
计数排序 (counting sort) — O(n+k); 需要 O(n+k) 额外 记忆体
归并排序 (merge sort)— O(n log n); 需要 O(n) 额外记忆体
原地归并排序 — O(n2)
二叉树排序 (Binary tree sort) — O(n log n); 需要 O(n) 额外记忆体
鸽巢排序 (Pigeonhole sort) — O(n+k); 需要 O(k) 额外记忆体
基数排序 (radix sort)— O(n·k); 需要 O(n) 额外记忆体
Gnome sort — O(n2)
Library sort — O(n log n) with high probability, 需要 (1+ε)n 额外记忆体不稳定
选择排序 (selection sort)— O(n2)
希尔排序 (shell sort)— O(n log n) 如果使用最佳的现在版本
Comb sort — O(n log n)
堆排序 (heapsort)— O(n log n)
Smoothsort — O(n log n)
快速排序 (quicksort)— O(n log n) 期望时间, O(n2) 最坏情况; 对于大的、乱数串行一般相信是最快的已知排序
等。

4. java中有多少种排序算法,分别是什么

11种基本排序算法

5. Java中要用那些算法,算法有什么作用

常见算法?
你指的是不是
数觉结构?
自己弄本有关的书看看吧。
java
和c/c++
一样。只不过用不同的语言来实现相同的功能而已。

6. Java的排序算法有哪些

排序: 插入,冒泡,选择,Shell,快速排序

7. java常见gc算法有哪些

1:标记—清除 Mark-Sweep
过程:标记可回收对象,进行清除
缺点:标记和清除效率低,清除后会产生内存碎片
2:复制算法
过程:将内存划分为相等的两块,将存活的对象复制到另一块内存,把已经使用的内存清理掉
缺点:使用的内存变为了原来的一半
进化:将一块内存按8:1的比例分为一块Eden区(80%)和两块Survivor区(10%)
每次使用Eden和一块Survivor,回收时,将存活的对象一次性复制到另一块Survivor上,如果另一块Survivor空间不足,则使用分配担保机制存入老年代
3:标记—整理 Mark—Compact
过程:所有存活的对象向一端移动,然后清除掉边界以外的内存

4:分代收集算法
过程:将堆分为新生代和老年代,根据区域特点选用不同的收集算法,如果新生代朝生夕死,则采用复制算法,老年代采用标记清除,或标记整理
面试的话说出来这四种足够了

8. java排序算法哪些

排序算法有很多,从简单的开始说吧,
如冒泡:
for (int i = 0; i < nums1.length-1; i++) {
for (int j = 0; j < nums1.length-i-1; j++) {
if(nums1[j] > nums1[j+1]){
int temp = nums1[j];
nums1[j] = nums1[j + 1];
nums1[j + 1] = temp;
}
}
}
选择:
for (int i = 0; i < nums.length; i++) {
int min= nums[i];
int minIndex = i;//记录要交换元素的下标
for (int j = i + 1; j < nums.length; j++) {//内循环找最小值
if(min > nums[j]){
min = nums[j];
minIndex = j;
}
}
int temp = nums[i];
nums[i] = nums[minIndex];
nums[minIndex] = temp;
}
快速排序等等。
java中如果数组排序,可以直接用Arrays.sort();

阅读全文

与java有哪些算法相关的资料

热点内容
命令方块指令冰封剑 浏览:782
android中so文件 浏览:274
手工用气球做的捏捏乐解压神器 浏览:194
app升级后就闪退怎么办 浏览:33
手表上的乐涂app怎么下载 浏览:719
程序员身上的六宗罪是什么 浏览:143
游戏编程精粹6 浏览:69
修复ie的命令 浏览:601
linux服务器怎么查看地址 浏览:64
底部异地持仓源码 浏览:105
加密应用手机 浏览:798
程序员考试考什么科目 浏览:485
程序员必备文档编辑 浏览:960
踩水果解压大全 浏览:634
什么是dk服务器在 浏览:461
nusoapphp下载 浏览:929
黑莓原生解压rar 浏览:956
百度解压缩在哪 浏览:788
硬解压卡怎么用 浏览:183
新买的联想服务器怎么配置 浏览:757