排序算法中，直接插入、冒泡排序、歸併排序、快速排序都要會原理及會寫，面試問的最多的是快排（時間複雜度，最好和平均都是 O(nlgn)，最差是 O(n*n),當數據幾乎有序時是最差的，這是退為冒泡，空間複雜度 O(nlgn)）。
快速排序在無序時效率最高，有序時效率低，堆排序、基數排序、歸併排序、選擇排序的排序次數和初始化狀態無關，即最好情況和最壞情況一樣。
分享到:
閱讀更多 大數據研發工程螄 的文章
排序算法中，直接插入、冒泡排序、歸併排序、快速排序都要會原理及會寫，面試問的最多的是快排（時間複雜度，最好和平均都是 O(nlgn)，最差是 O(n*n),當數據幾乎有序時是最差的，這是退為冒泡，空間複雜度 O(nlgn)）。
快速排序在無序時效率最高，有序時效率低，堆排序、基數排序、歸併排序、選擇排序的排序次數和初始化狀態無關，即最好情況和最壞情況一樣。
閱讀更多 大數據研發工程螄 的文章
