Java实现数据排序算法

来源：yesky 作者：童特英出处：巧巧读书 2006-01-14 进入讨论组

　　数据结构描述的是数据之间的关系。C++数据结构的存储方式有顺序、链接、索引、散列等形式，对数据的处理通常包括输入、输出、查找、更新、排序、插入、删除等，当数据的存储方式不同时，相应的处理实现算法也不尽相同。

如何采用一种简便明了的方法分析C++的数据结构特点及各种存储方式、处理方式之间的异同成为了计算机应用专业教育的一个难点。针对远程开放教学学生大多数通过网络课件自学这一特点，采用当今流行的跨平台程序设计语言java实现对C++数据结构算法的模拟，可以很好地解决对数据存储方式、处理方式的具体化问题。利用java语言程序设计的灵活性及交互性，实现数据的动态输入，自动、分步、循环执行存储处理过程，并在internet上发布。

　　1、实现的功能

　　使用Java技术编写的Java applet 程序，在网页上发布，可以方便与用户交互，用户可以初始化算法元素，可以选择执行方式（自动执行或单步执行）；可以起止程序的执行；显示当前程序运行的状态；同步显示算法描述与算法过程的变化。这里我们以直接选择排序（升序）为例子，来分析采用Java技术实现算法的摸拟演示。效果图：

　　说明："直接排序数据"，文本框用来接收用户输入的数据。"排序数据个数"，显示用户输入的数据数。"当前最小值"，当前程序执行时的最小值。"运行状态"，显示当前程序运行状态。"确定输入"，接收用户的输入。"自动执行"，根据用户的输入自动进行排序演示。"单步执行"，根据用户的输入，用户可以手动控制程序的执行过程。"结束演示"，结束演示，等待下一次演示。"列表框"，在程序执行过程中与图形变化同步显示相对应的算法描述。转载保留：http://www.qqread.com/java/w972219600.html 更多内容请看Java环境安装配置、Java编程开发手册、JAVA算法专题，或进入讨论组讨论。