pingh14

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2014年2月1日

摘要: 冒泡排序1.比较相邻的前后二个数据,如果前面数据大于后面的数据,就将二个数据交换。2.这样对数组的第0个数据到N-1个数据进行一次遍历后,最大的一个数据就“沉”到数组第N-1个位置。3.N=N-1,如果N不为0就重复前面二步,否则排序完成。时间复杂度图示:每次排序都让最大的数沉底冒泡1 代码实现public class BubbleSort { public static void sort(int[] arr){ for(int i =0;i a[j]) { Swap(a[j -... 阅读全文
posted @ 2014-02-01 11:48 pingh14 阅读(290) 评论(0) 推荐(0) 编辑