2016年7月10日

“深入理解”—选择排序算法

摘要: 选择排序算法有两种:直接选择排序和堆排序 1、直接选择排序(Straight Select Sort)算法思想:第一趟从n个元素的数据序列中选出关键字最小/大的元素并放在最前/后位置,下一趟从n-1个元素中选出最小/大的元素并放在最前/后位置。以此类推,经过n-1趟完成排序。 示... 阅读全文

posted @ 2016-07-10 11:37 岚之山 阅读(155) 评论(0) 推荐(0) 编辑

“深入理解”—交换排序算法

摘要: 基于交换的排序算法有两种:冒泡排序和快速排序 1、冒泡排序(Bubble Sort)算法描述:比较相邻两个元素的大小,如果反序,则交换。若按升序排序,每趟将数据序列中的最大元素交换到最后位置,就像气泡从水里出来一样。 举例如下: //冒泡排序 public static void ... 阅读全文

posted @ 2016-07-10 10:59 岚之山 阅读(549) 评论(0) 推荐(0) 编辑

导航