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

时间:2021-03-12 18:32:54

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

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


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


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