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