java算法面试题
文章平均质量分 54
maxiaokun55
这个作者很懒,什么都没留下…
展开
-
java数组冒泡排序
1.比较相邻的元素,将小的放到前面。 2.依次比较相邻的两个数,将小数放在前面,大数放在后面。即在第一趟:首先比较第1个和第2个数,将小数放前,大数放后。然后比较第2个数和第3个数,将小 数放前,大数放后,如此继续,直至比较最后两个数,将小数放前,大数放后。至此第一趟结束,将最大的数放到了最后。 3.在第二趟:仍从第一对数开始比较(因为可能由于第2个数和第3个数的交换,使得第1个数原创 2014-06-16 18:27:01 · 825 阅读 · 0 评论 -
java数组选择排序
JAVA中在运用数组进行排序功能时,一般有四种方法:快速排序法、冒泡排序法、选择排序法、插入排序法。其中常见的是选择排序法和冒泡排序法。 选择排序原理: 1.将数组中每个元素与第一个元素比较,如果这个元素小于第一个元素,则交换这两个元素 2.循环第1条规则,找出最小元素,放于第1个位置 3.经过n-1轮比较完成排序 简单而言,每轮都找到最小的放到前面。例:{8 ,2转载 2014-06-16 18:25:51 · 1019 阅读 · 0 评论 -
java数组直接插入排序
直接插入排序以及java实现 影响排序效率的一般从3个方面比较:数据比较的次数,数据移动的次数,内存空间占用的大小。 我们就冒泡排序、选择排序、插入排序、快速排序做一个总的比较。 一般情况下不会使用冒泡排序算法,因为它的比较次数和移动次数在几种排序算法中都是最多的,它的唯一好处是算法简单,易于理解,所以在数据量很小的时候它会有些应用价值。 选择排序在比较次数上和冒泡排序一样,都是n原创 2014-06-16 18:45:47 · 890 阅读 · 0 评论 -
JAVA数组快速排序
package com.array.sort; public class QuickSort { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub int arr [] = {12,43,11,5,23,76,99,56,22原创 2014-08-03 00:35:14 · 758 阅读 · 0 评论 -
1-1000放在含有1001个元素的数组中,只有唯一的一个元素值重复,其它均只出现一次,要求速度尽可能的快
package com.test; public class YiHuo { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub /*int i= 100; int j = 101; System.out.println(i原创 2014-10-13 10:23:54 · 1964 阅读 · 0 评论