算法总结
文章平均质量分 81
decajes
坚持,坚持,再坚持
展开
-
用java实现简单选择排序的动态演示
最近学了虚拟机的课程,老师给的作业是要求动态演示一种数据结构或者算法。之前还没有这方面的基础,所以选择了一个比较简单的选择排序来作为作业。实现起来并不难,只要把大体的界面搭好,然后把绘制节点,绘制数据,重绘,绘制箭头还有交换节点等函数写好,再写算法的逻辑,运用上刚才所写的函数,然后创建线程来循环实现就可以了。下面是本次作业的源代码。 Demo.javaimport java.awt.Can原创 2012-12-09 10:06:58 · 2943 阅读 · 2 评论 -
排序算法的总结
1、冒泡排序: 冒泡排序的最简单的排序算法,它的主要思想是通过循环两两比较,然后让数值较大的那个元素出现到数列的末尾,就好像泡泡往上升一样。 由于有两个循环体,所以它的时间复杂度为n的2次方,它有两个优点:1,编程复杂度低,容易写出代码;2,具有稳定性,即相同元素会保持原数列的相对顺序不变。 代码如下: void bubble_sort(int a[原创 2012-11-08 14:59:50 · 663 阅读 · 0 评论