- 博客(2)
- 收藏
- 关注
RSS订阅原创 用Java实现各种排序(2)---希尔排序
希尔排序 希尔排序是对直接插入排序的一种改进。具体来说，采用跳跃分割的策略，将相隔一定“增量”的数据看成是一个子序列，在每个子序列内进行插入排序得到的结果是基本有序的。然后，改变增量的值，最后得到一个有序的序列。具体代码如下： public class Shell { public static void main(String[] args) { // TODO Auto-ge
2016-03-26 11:20:53
207
原创 用Java实现各种排序(1)---冒泡排序，直接插入排序，简单选择排序
排序算法是数据结构中经常遇到的问题，也是各种面试机试的极大热衷。笔者在准备找工作的过程中，通过《大话数据结构》一书进行复习，其中的编程是用C实现耳朵。由于我要找的工作方向是Java，就把这些算法用Java实现了一遍，其实总体思想是一样的，只是自己记录总结一下，加深印象。 1. 冒泡排序 冒泡排序作为最基础最容易理解的排序，其方法就是通过比较相邻的数据，如果反序则，直到没有需要交换的数据时就排序完
2016-03-25 17:44:47
404
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人