摘要: 算法思路:重复走访每两个相邻元素,比较大小交换位置,直至排序完成。有兴趣电话可以看一下这个【冒泡排序踢踏舞】的视频,很形象的演示了排序过程,额呵呵~~性质:冒泡排序是一种原地排序(只有常数个元素存到数组以外的空间),最坏的时间复杂度,和平均时间复杂度都是n2。冒泡法是稳定的。。*注:冒泡排序是算法入门级别,是面试笔试时候的禁术,古往今来死在冒泡法上的应届生真可谓前仆后继...代码:int[] BubbleSort1(int[] a) { int num; for (int i = a.Length-1; i>0; i--) //外层循... 阅读全文
posted @ 2014-01-22 03:43 Hydor 阅读(417) 评论(0) 推荐(0) 编辑