算法
TO_A_DAY
编程是一种信仰
展开
-
使用二分法进行数组操作
当使用二分查找时能体现出有序数组的好处。并且这种查找比线性查找快很多,尤其是对大数组来说更为显著原创 2016-10-10 19:27:35 · 907 阅读 · 0 评论 -
插入排序
在大多数情况下,插入排序算法比冒泡排序和选择排序要好。虽然算法仍然需要O(N^2)的时间,但是一般情况下,他要比冒泡排序快一倍,比选择排序还要快一些。原创 2016-10-11 18:28:16 · 331 阅读 · 0 评论 -
奇偶排序
有一种简单排序算法是奇偶排序。 思路是在数组中重复两趟扫描。第一趟扫描选择所有的数据项对,a[j]和a[j+1],j是奇数。如果他们的关键字的值次序颠倒就交换他们。第二趟扫描对所有的偶数数据项进行同样的操作,j是偶数。重复进行这样的两趟的排序直到数组全部有序。原创 2016-10-13 11:48:46 · 620 阅读 · 0 评论