摘要:
改进的冒泡排序一、算法描述基于原冒泡排序每次选取第一个元素作为主元往后进行比较,若遇到比它小的则放到它左边(即进行交换),若遇到比它大的则选取大的作为主元进行后续比较,每趟选取了无序列中最大元素放置无序列最后位,当一趟比较没有发生交换则为有序序列,即像吐泡泡一样第一次把最大的数吐到最末位,第二趟把倒... 阅读全文
摘要:
冒泡排序一、算法描述假设序列中有N个元素:第一趟选取第一个元素作为关键字,从左至右比较,若遇到比它小的则放到它左边(也即两数进行交换),若遇到比它大的,则改为选取该元素作为关键字完成后续的比较,第一趟则将最大的数调整至序列的最末位置第二趟选取第一个元素作为关键字,从左至右比较,若遇到比它小的则放到它... 阅读全文