男儿何不带吴钩,收取关山五十州。请君暂上凌烟阁,若个书生万户侯? ——南园十三首 三种排序法: 1、冒泡法 2、简单选择法 3、直接插入法 上代码: 1、冒泡排序 1 public class BubbleSort { 2 3 //最简单的排序,从0开始逐个对比往上冒 4 public static ...
分类:
编程语言 时间:
2017-05-12 18:54:21
阅读次数:
201
1:简单选择排序2:堆排序 3:冒泡排序4:归并排序5:基数排序6:快速排序 方法实现: ...
分类:
编程语言 时间:
2017-05-12 17:25:58
阅读次数:
192
一、面试80%都要问的数组去重 数组去重的方式有多种,其实面试中主要是想靠对对象的理解。还记得我第一次去面试的时候,去重的时候用了2个for循环。 二、返回字符串中字符出现次数最多的那字符 三、排序算法(排序算法的种类太多) 1.冒泡排序 2.选择排序 三、不借助中间变量交换2个变量的值 四、未完待 ...
分类:
编程语言 时间:
2017-05-12 01:34:22
阅读次数:
253
经经常使用到,有时候不仅仅是简单的基本类型,那种能够用set集合去重,好多时间用到的是我们自己定义的类型,以下举个样例(我这儿就那int举例了): 方法一、 这样的类似与选择排序算法,首先我们取i值,然后将i之后的全部反复的去掉。详细实现例如以下: import java.util.List; im ...
分类:
编程语言 时间:
2017-05-11 22:31:39
阅读次数:
200
合并排序,顾名思义,就是通过将两个有序的序列合并为一个大的有序的序列的方式来实现排序。合并排序是一种典型的分治算法:首先将序列分为两部分,然后对每一部分进行循环递归的排序,然后逐个将结果进行合并。 合并排序最大的优点是它的时间复杂度为O(nlgn),这个是我们之前的选择排序和插入排序所达不到的。他还 ...
分类:
编程语言 时间:
2017-05-11 15:14:02
阅读次数:
273
选择排序Python实现 快速排序PHP实现 选择排序时间复杂度说明 比较次数:n(n-1)/2 交换次数:最好的时候为0,最差的时候为n-1次 总时间复杂度:O(n2) 尽管选择排序与冒泡排序的时间复杂度同为O(n2),但性能上还是要略优于冒牌排序。 ...
分类:
编程语言 时间:
2017-05-10 19:44:55
阅读次数:
121
常见的内部排序算法有:插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。用一张图概括:选择排序选择排序是一种简单直观的排序算法,无论什么数据进去都是O(n2)的时间复杂度。所以用到它的时候,数据规模越小越好。唯一的好处可能就是不占用..
分类:
编程语言 时间:
2017-05-10 17:51:09
阅读次数:
282
1、简单选择排序 选择排序又叫简单选择排序。基本思想:每一趟从待排序的数据元素中选出最小(或最大)的一个元素,顺序放在已排好的数列的最后。直到全部待排序数据元素排完。 2、直接插入排序 基本思想:顺序地将待排序的记录按关键码的大小插入到已排序的记录子序列的适当位置。子序列的记录个数从1开始逐渐增大, ...
分类:
编程语言 时间:
2017-05-10 14:41:56
阅读次数:
129
冒泡排序: 选择排序: 插入排序: 快速排序: 归并排序: 堆排序: 希尔排序: ...
分类:
编程语言 时间:
2017-05-09 21:40:47
阅读次数:
249