sinat_28175429的博客

本文是将自己在学习过程中，编写的基本排序算法Java代码及算法的思想整理。 1．            插入排序 （1）      直接插入排序 /**  * 功能：直接插入排序算法程序；复杂度为O(n2)，是稳定的排序算法。  * 基本思想：顺序地把待排序的数据元素按其关键字值的大小插入到已排序的数据元素子集合的适当位置。  */ packagecom.zyy.sorts;

1．  二分查找 // 循环查找 public staticint binarySearch1(int a[], int target) { //b为下限，c为上限            int b= 0, c = a.length - 1;            intmid = 0;            if(b>c||a[b]>target||a[c]