2010年9月15日

冒泡排序、选择排序和插入排序

摘要: 一、冒泡排序依次比较相邻的两个数,将小数放在前面,大数放在后面。即首先比较第1个和第2个数,将小数放前,大数放后。然后比较第2个数和第3个数,将小数放前,大数放后,如此继续,直至比较最后两个数,将小数放前,大数放后。重复以上过程,直至最终完成排序。冒泡排序是稳定的。算法时间复杂度是O(n ^2)。程序实现示例将数组从小到大排列public void BubbleSort(int[] array) ... 阅读全文

posted @ 2010-09-15 20:41 linzheng 阅读(11847) 评论(0) 推荐(1) 编辑

导航