algorithm
fhlkm
这个作者很懒,什么都没留下…
展开
-
顺序查找 linear search
在一个已知无(或有序)序队列中找出与给定关键字相同的数的具体位置。原理是让关键字与队列中的数从第一个开始逐个比较,直到找出与给定关键字相同的数为止。 public class OrderSearch { public static int ordersearch(int[] arry,int des){ int i=0; for(;i<=arry.length-1;i++){ if(des原创 2013-06-24 20:05:00 · 1075 阅读 · 0 评论 -
ShelllSort
public class ShelllSort { /** * @param args */ public static void main(String[] args) { int [] data = {1,5,11,4,15,16,18}; shellSort原创 2013-07-16 17:28:28 · 588 阅读 · 0 评论 -
binary search
二分查找又称折半查找,优点是比较次数少,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入删除困难。因此,折半查找方法适用于不经常变动而查找频繁的有序列表。首先,假设表中元素是按升序排列,将表中间位置记录的关键字与查找关键字比较,如果两者相等,则查找成功;否则利用中间位置记录将表分成前、后两个子表,如果中间位置记录的关键字大于查找关键字,则进一步查找前一子表,否则进一步查找后一子表。重复以原创 2013-06-24 20:07:25 · 655 阅读 · 0 评论 -
HeapSort
public class HeapSort { /** * @param args */ public static void main(String[] args) { int [] test = {1,2,3,4,5,6,7,8,9}; heapSort(tes原创 2013-07-16 17:30:20 · 759 阅读 · 0 评论 -
BubbleSort
ublic class BubbleSort { /** * @param args */ public static void main(String[] args) { int[] a = {9,8,7,6,5,4,3,2,1}; bubbleSort(a); /*for(int i =0;i<a.length;i++){ System.out.println(原创 2013-07-16 17:47:31 · 617 阅读 · 0 评论 -
归并排序
/****归并排序吧数组拆成单个,然后在进行排序合并*/ public class MergeSortClass { private int[] SortOut; public void printSortedOutput() { for (int i = 0; i < this.SortOut.length; i++) { System.out.print(this.SortOu原创 2013-06-14 15:28:30 · 593 阅读 · 0 评论 -
快速排序
// 快速排序 package com.alogrithm; public class QuickSort { public static void sort(Comparable[] data, int low, int high) { // 枢纽元,一般以第一个元素为基准进行划分 Comparable pivotKey = data[low]; int i = low原创 2013-06-14 16:47:05 · 540 阅读 · 0 评论