摘要：
冒泡排序法的基本思想：（以升序为例）含有n个元素的数组原则上要进行n-1次排序。对于每一躺的排序，从第一个数开始，依次比较前一个数与后一个数的大小。如果前一个数比后一个数大，则进行交换。这样一轮过后，最大的数将会出现称为最末位的数组元素。第二轮则去掉最后一个数，对前n-1个数再按照上面的步骤找出最大... 阅读全文
posted @ 2015-11-19 22:12
传说中的龙哥
阅读(266)
评论(0)
推荐(0)
摘要：
二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。折半查找法的两种实现折半查找法思想：在有序表中，把待查找数据值与查找范围的中间元素值进行比较，会有三种情况出现：1）待查找数据值与中间元... 阅读全文
posted @ 2015-11-19 22:12
传说中的龙哥
阅读(248)
评论(0)
推荐(0)
摘要：
直接插入排序(Insertion Sort)的基本思想是：每次将一个待排序的记录，按其关键字大小插入到前面已经排好序的子序列中的适当位置，直到全部记录插入完成为止。设数组为a[0…n-1]。1.初始时，a[0]自成1个有序区，无序区为a[1..n-1]。令i=12.将a[i]并入当前的有序区a[0…... 阅读全文
posted @ 2015-11-19 22:11
传说中的龙哥
阅读(266)
评论(0)
推荐(0)
摘要：
每一趟从待排序的数据元素中选出最小（或最大）的一个元素，顺序放在已排好序的数列的最后，直到全部待排序的数据元素排完。选择排序是不稳定的排序方法。一. 算法描述 选择排序：比如在一个长度为N的无序数组中，在第一趟遍历N个数据，找出其中最小的数值与第一个元素交换，第二趟遍历剩下的N-1个数据，找出其中最... 阅读全文
posted @ 2015-11-19 22:10
传说中的龙哥
阅读(244)
评论(0)
推荐(0)
摘要：
快速排序是当遇到较大数据时,排序快,高效的方法(公司面试时,基本上会被问到...)该方法的基本思想是：1．先从数列中取出一个数作为基准数。2．分区过程，将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边。3．再对左右区间重复第二步，直到各区间只有一个数。简单地理解就是,找一个基准数(待排... 阅读全文
posted @ 2015-11-19 22:09
传说中的龙哥
阅读(694)
评论(0)
推荐(0)
浙公网安备 33010602011771号