
数据结构与算法
piaxiaohui
立志成为ITer
展开
-
数据结构与算法之排序算法---冒泡排序
数据结构与算法之排序算法—冒泡排序冒泡排序的基本思想完整实现代码复杂度分析2016年10月18日15:34:24 by:piaxiaohui冒泡排序的基本思想 冒泡排序:是一种交换排序,它的基本思想是:两两比较相邻记录的关键字,如果反序则交换,直到没有反序的记录为止。冒泡排序的由来,就有些类似于水中的Bubble,比较轻的Bubble始终在水的底层,而较轻的B原创 2016-10-18 15:37:26 · 426 阅读 · 0 评论 -
数据结构与算法之排序算法---简单选择排序
数据结构与算法之排序算法—简单选择排序简单选择排序的基本思想完整实现代码复杂度分析2016年10月18日15:54:57 by:piaxiaohui简单排序的基本思想 简单选择排序:先选择一个关键字,然后进行比较,找到合适的关键字再做交换,并且只移动一次。冒泡排序的思想就是不断地(相邻两个元素)交换,通过交换完成最终的排序。简单选择排序就是每一趟在n-i+1(原创 2016-10-18 16:28:01 · 3456 阅读 · 0 评论