第十六节：各种排序算法总结和性能测试

一. 复杂度总结

 

二. 性能测试

 

import BundleSort4 from './01-冒泡排序';
import selectionSort2 from './02-选择排序';
import insertionSort from './03-插入排序';
import mergeSort from './04-归并排序-未完';
import quickSort from './05-快速排序-未完';
import heapSort from './06-堆排序';
import shellSort from './07-希尔排序-了解';
import countingSort from './08-计数排序-了解';
import bucketSort from './09-桶排序---了解';

import { compareSort } from 'hy-algokit';

compareSort([BundleSort4, selectionSort2, insertionSort, mergeSort, quickSort, heapSort, shellSort, countingSort, bucketSort], 200000);

 

测试结果：

 

 

 

 

三. 其它

 

待定。

 

 

 

 

 

 

!

• 作       者 : Yaopengfei(姚鹏飞)
• 博客地址 : http://www.cnblogs.com/yaopengfei/
• 声     明1 : 如有错误，欢迎讨论，请勿谩骂^_^。
• 声     明2 : 原创博客请在转载时保留原文链接或在文章开头加上本人博客地址，否则保留追究法律责任的权利。