简单选择排序算法
发布日期:2020-03-12 09:51 来源:和记h88 发布人:和记娱乐 点击:
---- 通过n-i次关键字间的比较,从n-i+1个记录中选出关键字最小的记录,并和第i(1<=i<=n)个记录进行交换。
最大的特点是:交换移动数据次数相当少。无论最好最差的情况,其比较次数都是一样的多,第i趟排序需要进行n-i次关键字的
对于交换次数而言,最好的时候,交换为0次,最差的时候,交换次数是n-1次,总的时间复杂度是O(n^2).
和记娱乐,和记h88,h88平台官网和记娱乐
联系人:
电 话:021-64057486
公司网址:http://www.happy123456789.com
地 址:成都市松江区漕河泾松江新兴产业园区研展路丰产支路55号B座803室
邮编:201165
---- 通过n-i次关键字间的比较,从n-i+1个记录中选出关键字最小的记录,并和第i(1<=i<=n)个记录进行交换。
最大的特点是:交换移动数据次数相当少。无论最好最差的情况,其比较次数都是一样的多,第i趟排序需要进行n-i次关键字的
对于交换次数而言,最好的时候,交换为0次,最差的时候,交换次数是n-1次,总的时间复杂度是O(n^2).
和记娱乐,和记h88,h88平台官网