数据结构与算法
Pandora_417
以码为梦,不负韶华
展开
-
八种排序算法
回到主题,现在分析一下常见的排序算法的稳定性,每个都给出简单的理由。 稳定:相等元素的前后顺序并没有改变。 (1)冒泡排序 冒泡排序就是把小的元素往前调或者把大的元素往后调。比较是相邻的两个元素比较,交换也发生在这两个元素之间。所以,如果两个元素相等,我想你是不会再无聊地把他们俩交换一下的;如果两个相等的元素没有相邻,那么即使通过前面的两两交换把两个相邻起来,这时候也不会交换,所以相同元素的前...原创 2019-09-06 18:13:00 · 146 阅读 · 0 评论 -
JS的十大经典算法排序
演示地址:http://runningls.com/demos/2016/sortAnimation/ github:https://github.com/liusaint/sortAnimation 十大经典算法排序总结对比 冒泡排序(Bubble Sort) 冒泡排序须知: 作为最简单的排序算法之一,冒泡排序给我的感觉就像Abandon在单词书里出现的感觉一样,每次都在第一页第一位,所以最熟悉...原创 2019-09-07 15:32:55 · 2409 阅读 · 1 评论