和所有其他语言是一样的。应该还是快速排序效率最高。public static void bubbleSort(int a[]) {int len = a.length;for (int i = 0; i < len - 1; i++) {for (int j = 0; j < len - 1 - i ...
分类:
编程语言 时间:
2016-07-24 16:21:58
阅读次数:
202
试题1:折半查找
折半查找是在有序表中,把待查找数据值与查找范围的中间元素值进行比较,会有三种情况出现:
1)待查找数据值与中间元素值正好相等,则放回中间元素值的索引。
2)待查找数据值比中间元素值小,则以整个查找范围的前半部分作为新的查找范围,执行1),直到找到相等的值。
3)待查找数据值比中间元素值大,则以整个查找范围的后半部分作为新的查找范围...
分类:
编程语言 时间:
2016-07-03 20:02:03
阅读次数:
286
publicclassQuickSort{ /** *分割函数(一趟快速排序函数)publicstaticintpartition(int[]n,intleft,intright) *@paramn *@paramleft *@paramright *@return */ publicstaticintpartition(int[]n,intleft,intright) { intpivotkey=n[left]; //枢轴选定后永远不变,最终在中..
分类:
编程语言 时间:
2016-06-12 23:39:38
阅读次数:
204
public class selectsort10 { public static void main(String[] args) { int[] arr = new int[]{1,20 ,10,4,5,6}; selectsort(arr); //排序后 printArray(arr); } ...
分类:
编程语言 时间:
2016-06-08 20:18:27
阅读次数:
146
插入排序
1动图展示
2算法描述
3示例代码
选择排序
1动图展示
2算法描述
3示例代码
冒泡排序
1动图展示
2算法描述
3示例代码
快速排序
1动图展示
2算法描述
3示例代码
合并排序
1动图展示
2算法描述
3示例代码
希尔排序
1动图展示
2算法描述
3示例代码
堆排序
1动图展示
2算法描述
3示例代码这里抽象出了一个排序基类:public abstract class BaseSor...
分类:
编程语言 时间:
2016-05-27 11:30:32
阅读次数:
240
一、参考资料 1. http://www.codeceo.com/article/8-java-sort.html 二、代码 1.插入排序 ...
分类:
编程语言 时间:
2016-05-16 14:21:39
阅读次数:
208
selection排序
import java.util.*;
import java.util.Comparator;
public class Solution {
private Solution(){} //初始化函数
public static void sort(Comparable[] a){
//a是升序排列
int N...
分类:
编程语言 时间:
2016-05-13 01:31:03
阅读次数:
232