基础排序算法···1

最近要把所有排序算法写入博客。

这是上学期的工程实践题目,经典排序,当时算法倒是其次,主要是结合了QT做的界面,感叹于QT的信号与槽机制,感觉在显示多次排序结果时总感觉会出些问题,比如归并排序和快速排序的递归方法,在槽里鼓捣了半天也没弄对。。

当然这是不重要的,这里是要把算法复习一遍。莫非这是LZG说的内功(滑稽)?在那个题目里,我写了大概8种排序,在这里我肯定是要把这8种写完,有时间的话,写点内部排序?我总共是写了这些排序算法:1.直接插入排序 2.简单选择排序 3.归并排序 4.快速排序 5.树形选择排序 6.希尔排序 7.堆排序

其实还写了个冒泡排序。。在基础程序外,还有一个性能分析的功能,主要是分析大量数据下各种排序以及同等排序方式时升序降序的时间差别,从这里分析出排序算法的优劣。程序里用了一点QT的库函数,随机数,计时函数什么的。就是这样,给自己复习一下。

 

posted @ 2017-03-15 18:22  -zzmher  阅读(111)  评论(0编辑  收藏  举报