Java面試--排序算法

面試題:排序算法瞭解哪些(阿里面試題) 面試題:冒泡排序(三七互娛面試題)java 1、排序簡介 排序算法大致可分爲兩種: 一、比較排序,時間複雜度O(nlogn) ~ O(n^2),主要有:冒泡排序,選擇排序,插入排序,歸併排序,堆排序,快速排序等。 二、非比較排序,時間複雜度能夠達到O(n),主要有:計數排序,基數排序,桶排序等。 2、冒泡排序法 算法思路: 一、比較相鄰的元素。若是第一個比第
相關文章
相關標籤/搜索