数据结构
关注
分享
扫一扫
tezlikai
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
程序员必知的8大排序(三)-------冒泡排序，快速排序（java实现）
5.冒泡排序（1）基本思想：在要排序的一组数中，对当前还未排好序的范围内的全部数，自上而下对相邻的两个数依次进行比较和调整，让较大的数往下沉，较小的往上冒。即：每当两相邻的数比较后发现它们的排序与排序要求相反时，就将它们互换。（2）实例：（3）用java实现[plain] view plain copypubli转载 2016-04-03 22:45:29 · 269 阅读 · 0 评论 -
程序员必知的8大排序(四)-------归并排序，基数排序（java实现）
7、归并排序 （1）基本排序：归并（Merge）排序法是将两个（或两个以上）有序表合并成一个新的有序表，即把待排序序列分为若干个子序列，每个子序列是有序的。然后再把有序子序列合并为整体有序序列。（2）实例：（3）用java实现[plain] view plain copyimport java.util.Arr转载 2016-04-03 22:46:26 · 329 阅读 · 0 评论 -
程序员必知的8大排序(二)-------简单选择排序，堆排序（java实现）
3.简单选择排序（1）基本思想：在要排序的一组数中，选出最小的一个数与第一个位置的数交换；然后在剩下的数当中再找最小的与第二个位置的数交换，如此循环到倒数第二个数和最后一个数比较为止。（2）实例：（3）用java实现[plain] view plain copypublicclass selectS转载 2016-04-03 22:44:33 · 266 阅读 · 0 评论 -
程序员必知的8大排序(一)-------直接插入排序，希尔排序（java实现）
先来看看8种排序之间的关系： 1， 直接插入排序 （1）基本思想：在要排序的一组数中，假设前面(n-1) [n>=2] 个数已经是排好顺序的，现在要把第n个数插到前面的有序数中，使得这n个数也是排好顺序的。如此反复循环，直到全部排好顺序。（2）实例（3）用java实现[plain] view plai转载 2016-04-03 22:43:39 · 331 阅读 · 0 评论 -
数据结构中的各种排序
一、基本概念：1、 排序：按照一定的关键字，将一个序列排列成想要得到的一个新的序列。2、 内部排序和外部排序：整个排序过程完全在内存中进行，叫做内部排序。数据量较大需要借助外部存储设备才能完成，叫做外部排序。3、 主关键字和此关键字：4、 排序的稳定性：对于相同的元素来说，在排序之前和之后的书讯是一样的，那么这种排序就是稳定的排序，如果顺序发生了变化，那么就原创 2016-04-03 22:36:08 · 372 阅读 · 0 评论 -
数据结构笔记之查找算法
查找的同时对表做修改运算（如插入和删除），则相应的表称为动态查找表，否则称为静态查找表。 和排序一样，查找分为内查找（查找的表在内存中）和外查找（查找的表在外存中，需要访问外存）。 查找运算的主要运算是关键字的比较，所以通常评价查找的方式是平均查找长度：线性表查找 线性表组织方式是最简单的。 （1）顺序查找：这是最简单原创 2016-04-03 22:31:13 · 599 阅读 · 0 评论