applet显示排序算法运行效率问题？

JACKIEHORSE 2010-01-21 08:49:03
最近在看数据结构，想通过Windows任务管理器验证一下其中各排序算法的效率在我机子实际的状况，因为书中已经自带Applet演示，疑问来了，为什么当我打开Applet时，CPU占用率就很高，当在Applet中运行排序算法时，也就是其中的图形真正动起来时，CPU的占用率反而很低，是Applet运行机制的问题吗？希望大家能帮忙给我解释一下。谢谢啦！
...全文
38 1 打赏 收藏 举报
写回复
1 条回复
切换为时间正序
当前发帖距今超过3年，不再开放新的回复
发表回复
日日新 2010-01-21
  • 打赏
  • 举报
 回复
关注！！！
相关推荐
Java数据结构和算法中文第二版
Java数据结构和算法介绍了计算机编程中使用的数据结构和算法，对于在计算机应用中如何操作和管理数据以取得最优性能提供了深入浅出的讲解。全书共分为15章，分别讲述了基本概念、数组、简单排序、堆和队列、链表、递归、进阶排序、二叉树、红黑树、哈希表及图形等知识。附录中则提供了运行专题Applet和例程、相关书籍和问题解答。本书提供了学完一门编程语言后进一步需要知道的知识。本书所涵盖的内容通常作为大学或学院中计算机系二年级的课程，在学生掌握了编程的基础后才开始本书的学习。 第1章 综述 数据结构和算法能起到什么作用? 数据结构的概述 算法的概述 一些定义 面向对象编程 软件工程 对于C++程序员的Java Java数据结构的类库 小结 问题 第2章 数组 Array专题Applet Java中数组的基础知识 将程序划分成类 类接口 Ordered专题applet 有序数组的Java代码 对数 存储对象 大O表示法 为什么不用数组表示一切? 小结 问题 实验 编程作业 第3章 简单排序 如何排序? 冒泡排序 选择排序 插入排序 对象排序 几种简单排序之间的比较 小结 问题 实验 编程作业 第4章 栈和队列 不同的结构类型 栈 队列 优先级队列 解析算术表达式 小结 问题 实验 编程作业 第5章 链表 链结点(Link) LinkList专题Applet 单链表 查找和删除指定链结点 双端链表 链表的效率 抽象数据类型 有序链表 双向链表 迭代器 小结 问题 实验 编程作业 第6章 递归 三角数字 阶乘 变位字 递归的二分查找 汉诺(Hanoi)塔问题 归并排序 消除递归 一些有趣的递归应用 小结 问题 实验 编程作业 第7章 高级排序 希尔排序 划分 快速排序 基数排序 小结 问题 实验 编程作业 第8章 二叉树 为什么使用二叉树? 树的术语 一个类比 二叉搜索树如何工作 查找节点 插入一个节点 遍历树 查找最大值和最小值 删除节点 二叉树的效率 用数组表示树 重复关键字 完整的tree.java程序 哈夫曼(Huffman)编码 小结 问题 实验 编程作业 第9章 红-黑树 第10章 2-3-4树和外部存储 第11章 哈希表 第12章 堆 第13章 图 第14章 带权图 第15章 应用场合 附录A 运行专题applet和示例程序 附录B 进一步学习 附录C 问题答案
对于你比较熟悉的两个问题，描述不同的求解算法，对不同算法的效率进行理论分析，同时对算法进行仿真或编程实现，显示仿真结果或程序运行结果，最后对算法效率的理论分析结果和实验结果（进行对比、分析）。
题目 对于你比较熟悉的两个问题，描述不同的求解算法，对不同算法的效率进行理论分析，同时对算法进行仿真或编程实现，显示仿真结果或程序运行结果，最后对算法效率的理论分析结果和实验结果（进行对比、分析）。 问题一：排序问题 问题描述 输入一个整数的序列，给其排按照从小到大的顺序排序，并输出。 解决方案 方法一：冒泡排序 （1）算法思路： 冒泡排序，它重复地走访过要排序的元素列，依次比较两个相邻的元素，如...
C++学习之类的使用（排序算法）
1) 完成至少3 种排序算法。 2) 排序数据采用*号量化表示。 （即用不同数量的*号表示排序数据，可以参考http://www.sorting-algorithms.com/，需要浏览器允许运行Java Applet） 3) 使用sleep()，system("cls");显示排序过程。 4) 可以通过键盘选择排序算法。
Java数据结构和算法(第二版)
简介 第1章 综述 数据结构和算法能起到什么作用？ 数据结构的概述 算法的概述 一些定义 面向对象编程 软件工程 对于C++程序员的Java Java数据结构的类库 小结 问题 第2章 数组 Array专题Applet Java中数组的基础知识 将程序划分成类 类接口 Ordered专题applet 有序数组的Java代码 对数 存储对象 大O表示法 为什么不用数组表示一切？ 小结 问题 实验 编程作业 第3章 简单排序 如何排序？ 冒泡排序 选择排序 插入排序 对象排序 几种简单排序之间的比较 小结 问题 实验 编程作业 第4章 栈和队列 不同的结构类型 栈 队列 优先级队列 解析算术表达式 小结 问题 实验 编程作业 第5章 链表 链结点(Link) LinkList专题Applet 单链表 查找和删除指定链结点 双端链表 链表的效率 抽象数据类型 有序链表 双向链表 迭代器 小结 问题 实验 编程作业 第6章 递归 三角数字 阶乘 变位字 递归的二分查找 汉诺(Hanoi)塔问题 归并排序 消除递归 一些有趣的递归应用 小结 问题 实验 编程作业 第7章 高级排序 希尔排序 划分 快速排序 基数排序 小结 问题 实验 编程作业 第8章 二叉树 为什么使用二叉树？ 树的术语 一个类比 二叉搜索树如何工作 查找节点 插入一个节点 遍历树 查找最大值和最小值 删除节点 二叉树的效率 用数组表示树 重复关键字 完整的tree.java程序 哈夫曼(Huffman)编码 小结 问题 实验 编程作业 第9章 红-黑树 第10章 2-3-4树和外部存储 第11章 哈希表 第12章 堆 第13章 图 第14章 带权图 第15章 应用场合 附录A 运行专题applet和示例程序 附录B 进一步学习 附录C 问题答案
排序算法运行效率问题
十大经典排序算法（动图演示） 各个算法的时间、空间复杂度如下图所示： 在此博主用python对其中六大排序算法进行编程，源码和运行结果如下（如有问题，欢迎在评论区批评指出）： # -*- coding: utf-8 -*- """ Created on Sun Apr 19 23:18:40 2020 @author: 44886 """ import copy import time imp...
发帖
Java

4.9w+

社区成员

8.5w+

社区内容

Java相关技术讨论
javaspring bootspring cloud 技术论坛（原bbs）
社区管理员
  • Java相关社区
  • 小虚竹
  • 谙忆
加入社区
帖子事件
创建了帖子
2010-01-21 08:49
社区公告
暂无公告