1.算法排序 a.插入排序 var arr = [23,34,3,4,23,44,333,444]; var arrShow = (function insertionSort(array){ if(Object.prototype.toString.call(array).slice(8,-1) ==='Array'){ for (var i = 1; i < array.length; i++) { var key = array[i]; var j = i - 1; while (j >
一.选择算法排序(算法时间复杂度为O(n²)级别) 选择排序就是选择数组中的最小的树,依次排序.第一次选择最小的数放在第一位,第二次从剩余的元素中寻找最小的元素放在第二位,第三次在剩余的数中选择最小的数放在第三位,依次类推 function getMInDate(arr){ var minIndex; var minValue; for(var i=0;i<arr.length;i++){ minIndex=i; for(var j=i+1;j<arr.length;j++){ if(arr[
冒泡排序 public class test { public static void main(String[] args) { // TODO Auto-generated method stub int numbers[] = { 6, 2, 4, 1, 5, 9 }; BubbleSort(numbers); } public static void BubbleSort(int [] numbers){ for (int i = 0; i < numbers.length - 1; i
希尔排序法 希尔排序又称为缩小增量排序,也属于插入排序类的算法,是对直接插入排序的一种改进. 基本思想就是:将需要排序的序列划分为若干个较小的序列,对这些序列进行直接插入排序,通过这样的操作可使用需要排序的数列基本有序,最后再使用一次直接插入排序.这样,首先对数量较小的序列进行直接插入排序可提高效率,最后对基本有序的序列进行直拦插入排序,也可提高效率,从而使整个排序过程的效率得到提升. 程序实现: public class ShellSorter { public void Sort(int