数据结构与算法
阡陌枫叶
简简单单才是真
展开
-
排序算法.2.快速排序(Quick Sort)
相比于冒泡排序算法,快速排序要快的多,一般情况下冒泡排序的时间复杂度是O(n²),而快速排序平均时间复杂度为O(nlogn),可以说是在所有交换排序中时间复杂度最低的一个;但是在个别情况下也会达到和冒泡排序同等的时间复杂度,比如待排序的元素中用于排序的关键字全部相等,或者已经按照完全有序排列,这时候快速排序算法的时间复杂度可能会达到最差O(n²);快速排序算法思路:每次从待排序的元素中...原创 2019-06-13 23:24:53 · 184 阅读 · 0 评论 -
排序算法.1.冒泡排序(Bubble Sort)
前言:工作的越久就觉得数据结构和算法等一些基础知识的重要性,尽管看了很多相关方面的技术书籍和博客,但是基本上就是过目就忘,而且很难坚持下去, 总结下来觉得还是要自己手动敲一边代码,并纪录性的写几篇博客加深印象,而且方便以后复习回顾。排序的算法有很多,例如冒泡排序,快速排序,插入排序,归并排序,堆排序等; 作为第一篇数据结构和算法类的博客先从最简单也最为广为猿知的冒泡排序开始;冒泡排序:码...原创 2019-06-03 23:04:36 · 195 阅读 · 0 评论