Javalobby - Comments for "Algorithm of the Week: Bubble Sort"
http://java.dzone.com/articles/algorithm-week-bubble-sort
Comments for "Algorithm of the Week: Bubble Sort"enWhile there is no generally
http://java.dzone.com/articles/algorithm-week-bubble-sort#comment-84415
<!--paging_filter-->While there is no generally accepted formal definition of "algorithm," an informal definition could be "a set of rules that precisely defines a sequence of operations." -<a href="https://marlaahlgrimm.wordpress.com">Marla Ahlgrimm</a>Mon, 25 Jun 2012 08:38:36 -0400kookee01comment 84415 at http://java.dzone.comThe concept of algorithm is
http://java.dzone.com/articles/algorithm-week-bubble-sort#comment-84065
<!--paging_filter-->The concept of algorithm is also used to define the notion of decidability. That notion is central for explaining how formal systems come into being starting from a small set of axioms and rules. In logic, the time that an algorithm requires to complete cannot be measured, as it is not apparently related with our customary physical dimension. -<a href="http://www.arthurvandervant.co/">Arthur van der Vant</a>Mon, 18 Jun 2012 06:10:29 -0400kookee01comment 84065 at http://java.dzone.comActually both bubble sort and
http://java.dzone.com/articles/algorithm-week-bubble-sort#comment-65509
<!--paging_filter-->Actually both bubble sort and insertion sort have the same complexity - O(n*n) in the average case and O(n) in the best case. Which of them both are easier to implement, well it depends on the developer, but for sure both are quite easy.Wed, 22 Feb 2012 07:15:31 -0500stoimencomment 65509 at http://java.dzone.comReally, stop teaching
http://java.dzone.com/articles/algorithm-week-bubble-sort#comment-65503
<!--paging_filter-->Really, stop teaching BubbleSort. Instead, focus on InsertionSort, which performs better in almost all situations, is faster than any sort for very small datasets and can be used e.g. in MergeSort to optimize it for small datasets. And, on top of that, I'd say it's as easy (if not easier) to grasp than BubbleSort.Wed, 22 Feb 2012 05:52:10 -0500trollhorncomment 65503 at http://java.dzone.com