算法:两种算法相比较(选择和插入排序)

来源:互联网 发布:2017网络神曲 编辑:程序博客网 时间:2024/06/05 16:22

选择排序:保持已排序的部分不变化,这通常是左边的部分,拿一个数据和右边的部分进行比较 经过 N*N/2次的比较和 N-1次的交换。

插入排序:保持未排序的部分不变化,这通常是右边的部分,拿一个数据和左边的进行比较后遇到合适的位置插入,平均 N*N/4的比较和N*N/4次的交换。


选择:当数据中有已经部分排序的数据可以使用插入速度较快。


比较:可以使用随机函数将数据打乱比较一下排序的时间(算法中的排序是插入比选择快一些)。


阅读全文
0 0
原创粉丝点击