摘要:
选择排序的实现原理:从指定的n条记录中获取最大值或者最小值放在最开始位置,然后从第二个元素继续遍历取出剩余元素的最大值或者最小值,直到元素个数为0。 选择排序的时间复杂性分析:O(n2),排序时数据交换的次数比冒泡排序要少,所以n值较小时,选择排序比冒泡排序快。 选择排序的算法稳定性:选择排序会交换 阅读全文
摘要:
冒泡排序的基本原理是: 1、对于给定的一个长度为n的数据,相邻数据两两比较,根据数据大小交换位置以实现数据的排序。从开始到最后一对数据比较获取到最大值或者最小值 2、重复上述步骤【排除第一个元素】 3、持续重复操作,直到最后没有元素可以比较 他的平均时间复杂度为:O(n2) 算法稳定性:冒泡排序就是 阅读全文