摘要:
http://blog.chinaunix.net/uid-20554039-id-3035417.html 阅读全文
摘要:
public class Quick { /**主方法*/ public static void main(String[] args) { //声明数组 int[] nums = {27, 8, 100, 9, 23, 41, 65, 19,3,6, 0, 1, 2, 4, 5}; //应用快速排序方法 quickSort(nums, 0, nums... 阅读全文
摘要:
http://blog.csdn.net/wojiaopanpan/article/details/7286430/ 阅读全文
摘要:
http://blog.sina.com.cn/s/blog_7479f7990101089d.html 阅读全文
摘要:
归并操作 编辑 归并操作 归并操作(merge),也叫归并算法,指的是将两个顺序序列合并成一个顺序序列的方法。 如 设有数列{6,202,100,301,38,8,1} 初始状态:6,202,100,301,38,8,1 第一次归并后:{6,202},{100,301},{8,38},{1},比较次 阅读全文
摘要:
希尔排序的实质就是分组插入排序,该方法又称缩小增量排序,因DL.Shell于1959年提出而得名。 该方法的基本思想是:先将整个待排元素序列分割成若干个子序列(由相隔某个“增量”的元素组成的)分别进行直接插入排序,然后依次缩减增量再进行排序,待整个序列中的元素基本有序(增量足够小)时,再对全体元素进 阅读全文
摘要:
/** * 直接插入排序 * @author TMAC-J * 思路:详情见百度百科,解释的很清楚 * 这里没有对向后移动做优化,有兴趣的可以自己做做 * */ public class InsertSort { private int[] array; public InsertSort(int[] array) { this.array... 阅读全文
摘要:
/** * 直接插入排序 * @author TMAC-J * 默认按照从小到大的顺序排列 * 思路:从所有数中选取一个最小的数,用来和第一个数交换,然后再从剩下的数中选取一个最小的数 * 用来和第二个数交换,重复此操作 * */ public class InsertSort { private int[] array; public InsertSo... 阅读全文
摘要:
输出结果: 12345678910 阅读全文
摘要:
算法稳定性 算法稳定性 冒泡排序就是把小的元素往前调或者把大的元素往后调。比较是相邻的两个元素比较,交换也发生在这两个元素之间。所以,如果两个元素相等,我想你是不会再无聊地把他们俩交换一下的;如果两个相等的元素没有相邻,那么即使通过前面的两两交换把两个相邻起来,这时候也不会交换,所以相同元素的前后顺 阅读全文