选择排序:保持已排序的部分不变化,这通常是左边的部分,拿一个数据和右边的部分进行比较 经过 N*N/2次的比较和 N-1次的交换。
插入排序:保持未排序的部分不变化,这通常是右边的部分,拿一个数据和左边的进行比较后遇到合适的位置插入,平均 N*N/4的比较和N*N/4次的交换。
选择:当数据中有已经部分排序的数据可以使用插入速度较快。
比较:可以使用随机函数将数据打乱比较一下排序的时间(算法中的排序是插入比选择快一些)。
选择排序:保持已排序的部分不变化,这通常是左边的部分,拿一个数据和右边的部分进行比较 经过 N*N/2次的比较和 N-1次的交换。
插入排序:保持未排序的部分不变化,这通常是右边的部分,拿一个数据和左边的进行比较后遇到合适的位置插入,平均 N*N/4的比较和N*N/4次的交换。
选择:当数据中有已经部分排序的数据可以使用插入速度较快。
比较:可以使用随机函数将数据打乱比较一下排序的时间(算法中的排序是插入比选择快一些)。