文章分类 -  数据结构

java排序（5）：归并排序和基数排序
摘要：一.归并排序 1.基本思想 归并（Merge）排序法是将两个（或两个以上）有序表合并成一个新的有序表，即把待排序序列分为若干个子序列，每个子序列是有序的。然后再把有序子序列合并为整体有序序列。 归并排序就是利用归并的思想实现的排序方法，效率比较高。其基本原理如下：对于给定的一组记录，利用递归与分治技 阅读全文
posted @ 2017-03-16 20:39 nowuseeme 阅读(252) 评论(0) 推荐(0)
java排序（4）：选择类排序
摘要：一.选择排序 1.基本思想 设所排序序列的记录个数为n。i取1,2,…,n 1,从所有n i+1个记录（Ri,Ri+1,…,Rn）中找出排序码最小的记录，与第i个记录交换。执行n 1趟 后就完成了记录序列的排序。（选择待排数列最小的数排在待排数列首位） 2.思路 (1)从待排序序列中，找到关键字最小 阅读全文
posted @ 2017-03-16 20:38 nowuseeme 阅读(199) 评论(0) 推荐(0)
java排序（2）：插入类排序
摘要：一.直接插入排序(Straight Insertion Sort) 1.基本思想 插入排序的基本操作就是 将一个数据插入到已经排好序的有序数组中 ,从而得到一个新的、个数加一的有序数组。比较和交换的时间复杂度为O(n^2)，算法自适应，对于数据已基本有序的情况，时间复杂度为O(n)，算法稳定，开销很 阅读全文
posted @ 2017-03-16 20:37 nowuseeme 阅读(177) 评论(0) 推荐(0)
java排序（3）：交换类排序
摘要：一.冒泡排序 1.基本思想 冒泡排序（Bubble Sort）是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列 阅读全文
posted @ 2017-03-16 20:37 nowuseeme 阅读(332) 评论(0) 推荐(0)
java排序（1）：基本概念和各种排序的概述
摘要：转载：http://blog.csdn.net/u011080472/article/details/51296419 t1 一.排序的分类 1.内部排序与外部排序 按照排序过程设计的存储器的不同分为内部排序与外部排序。 内部排序完全在内存中进行 ，适合数据量不太大的数据元素的排序。 外部排序需要访 阅读全文
posted @ 2017-03-16 20:36 nowuseeme 阅读(172) 评论(0) 推荐(0)
折半查找（二分查找）
摘要：1. 算法思想 折半查找又叫二分查找，要求待查找的有序序列（比如数组）。每次取中间位置的值与待查关键字比较，如果中间位置的值比待查关键字大，则在前半部分循环这个查找的过程，如果中间位置的值比待查关键字小，则在后半部分循环这个查找的过程。直到查找到了返回为止，否则序列中没有待查的关键字。 2. 代码实 阅读全文
posted @ 2017-03-15 11:21 nowuseeme 阅读(243) 评论(0) 推荐(0)