摘要: 冒泡排序算法简介 冒泡排序(BubbleSort)算法:比较相邻元素的大小,如果第一个元素大于第二个元素,则交换它们的位置,然后第二个元素与第三个元素比较,直到所有的元素比较完,冒泡出最小的元素。假设我们有n各元素,那么我们就要进行 n-1 次冒泡,n-1 个最小的元素已经冒泡出来,因此,最后剩下的一个元素也就处于它应当处于的位置。 本篇文章主要是对冒泡排序进行优化,使其避免不必要的比较,以及泛型的实现,共分四个版本。先来看一张直观的图:第一版 static int FirstVersionBubbleSort(int[] array){ int count = array.Len... 阅读全文
posted @ 2013-11-25 22:36 KANLEI 阅读(470) 评论(0) 推荐(0) 编辑