随笔分类 -  数据结构与算法

摘要:改进的冒泡排序一、算法描述基于原冒泡排序每次选取第一个元素作为主元往后进行比较,若遇到比它小的则放到它左边(即进行交换),若遇到比它大的则选取大的作为主元进行后续比较,每趟选取了无序列中最大元素放置无序列最后位,当一趟比较没有发生交换则为有序序列,即像吐泡泡一样第一次把最大的数吐到最末位,第二趟把倒... 阅读全文
posted @ 2015-11-27 14:39 Ahair 阅读(2022) 评论(0) 推荐(0)
摘要:冒泡排序一、算法描述假设序列中有N个元素:第一趟选取第一个元素作为关键字,从左至右比较,若遇到比它小的则放到它左边(也即两数进行交换),若遇到比它大的,则改为选取该元素作为关键字完成后续的比较,第一趟则将最大的数调整至序列的最末位置第二趟选取第一个元素作为关键字,从左至右比较,若遇到比它小的则放到它... 阅读全文
posted @ 2015-11-27 14:34 Ahair 阅读(1992) 评论(0) 推荐(0)
摘要:简单选择排序一、算法描述假设序列中有N个元素:第1趟找到第1到N个元素之间最小的一个,与第1个元素进行交换第2趟找到第2到N个元素之间最小的一个,与第2个元素进行交换第3趟找到第3到N个元素之间最小的一个,与第3个元素进行交换。。第m趟找到第m到N个元素之间最小的一个,与第m个元素进行交换。。第N趟... 阅读全文
posted @ 2015-11-06 23:30 Ahair 阅读(665) 评论(0) 推荐(0)