欢迎来到Will的博客

 分类:算法

排序算法–冒泡排序

排序算法–冒泡排序
简介 冒泡排序就是重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。 算法复杂度 比较次数最好情况为n-1次(如果代码不设置IsAsc标志,如下代码,则最好情况也为n(n-1)...

will 2年前 (2015-09-21) 325℃ 4评论 0喜欢

排序算法–选择排序

排序算法–选择排序
简介 选择排序也是一种简单的排序算法,其思想就是从列表中找出来最小(或最大)的一个,放到第一位,再从剩下的里面找到最小的一个放到第二位,以此类推。 算法复杂度 因为要每一次循环都要从列表中找出最小,所以比较的次数都是N(N-1)/2,没有好坏之分。 移动次数最好情况为0次,最坏情...

will 2年前 (2015-09-19) 333℃ 4评论 1喜欢

排序算法–直接插入排序

排序算法–直接插入排序
简介 直接插入排序是最简单的一种排序算法,其思想就是将待排序的区间一个一个插入到已排序好的区间,直至所有元素都已在已排序区间。 算法复杂度 比较次数:按最好情况来算,只需要循环外面一层循环即可,即n-1次。按最坏情况,则每一次循环都需要走一遍,则为1+2+3+4+…+...

will 2年前 (2015-08-21) 408℃ 7评论 1喜欢