算法
2009gis
自己的人生自己负责......
展开
-
算法:选择排序
在开始编写文章前,有几个问题需要思考一下: 什么是选择排序算法? 如何实现选择排序算法? 选择排序算法的时间复杂度 1. 什么是选择排序算法? 一种最简单的排序算法是这样的: 找出数组最小的元素,将它和数组的第一个元素互换; 在剩下的元素中找到最小的元素,将它和数组的第二个元素互换; 重复执行,直到将整个数组排序。 2. 如何实现选择排序算法? /* * 匹配函数 */ publ...原创 2017-06-26 13:23:53 · 337 阅读 · 0 评论 -
算法:插入排序
在开始编写文章前,有几个问题需要思考一下: 什么是插入排序算法? 如何实现插入排序算法? 插入排序算法的复杂度 1. 什么是插入排序算法? 通常人们整理桥牌的方法是一张一张的来,将每一张牌插入到其他已经有序的牌中的适当位置。在计算机的实现中,为了给要插入的元素腾出空间,我们需要将其余所有的元素在插入之前都向右移动一个位置。 每一步将一个待排元素插入到已经排好序的数据中适当位置,直到全部元...原创 2017-06-27 19:33:15 · 193 阅读 · 0 评论 -
数据:希尔排序
在开始编写文章前,有几个问题需要思考一下: 什么是希尔排序算法? 如何实现插入希尔算法? 1. 什么是希尔排序算法? 如果一个数据集从大到小排列要求从小到大排序,使用插入排序最小元素就要N-1次移动,插入排序只会和相邻元素交换,希尔排序是插入排序改进版,交换不相邻元素以对数组的局部进行排序,并最终使用插入排序对局部有序数组进行排序: 初始化 "h 有序" 数组的间距 h; 对间距为 h ...原创 2017-06-28 20:07:06 · 216 阅读 · 0 评论 -
数据:归并排序
在开始编写文章前,有几个问题需要思考一下: 什么是归并排序算法? 如何实现归并排序算法? 归并排序的复杂度 1. 什么是归并排序算法? 要将一个数组排序,可以先(递归地)将它分成两半分别排序,然后将结果归并起来。 2. 如何实现归并排序算法 public class Merge { private static Comparable[] aux; public stati...原创 2017-06-29 19:45:55 · 274 阅读 · 0 评论