摘要：核心思想：在当前参加排序的序列中任意选择一个元素，把小于等于分界元素的所有元素都移到分界元素的前边，把大于等于分界元素的所有元素都移到分界元素的后边，这样，分界元素正好处在排序的最终位置上，并且把当前参加排序的序列划分成前后两个子序列。然后，分别对这两个子序列递归地进行上述过程，直到使得所有元素都到... 阅读全文

摘要：核心思想：首先确定一个元素间隔数gap,然后将参加排序的序列按此间隔数从第1个元素开始依次分成若干个子序列，即分别将所有位置间隔为gap的元素视为一个子序列，在各个子序列中采用某种排序方法进行排序；然后减小间隔数，并重新将整个序列按新的间隔数分成若干个子序列，再分别对各个子序列进行排序，如此下去，直... 阅读全文

摘要：var arr = [38,49,65,97,76,13,27,49];var BIN_INSERTSORT = function(arr){ var i, j,temp,low,mid,high; var n = arr.length; for( i = 1;i=low;j--){ ... 阅读全文

摘要：【简单插入】核心思想：第i趟排序是将序列的第i+1个元素插入到一个已经按值有序排列的子序列的合适位置，得到一个长度为i+1,但仍然保持按值有序排列的子序列。var arr = [38,49,65,97,76,13,27,49];var insertSort = function(arr){ var... 阅读全文

摘要：核心思想：第i趟排序是从序列的后n-i+1个元素中选择值最小的元素与这n-i+1个元素的最前端进行交换，既与这个序列的第i个位置上的元素进行交换位置。var arr = [38,49,65,97,76,13,27,49];var selectSort = function(arr){ var i,... 阅读全文

摘要：核心思想：第i趟排序就是从序列中前n-i+1个元素的第1个元素开始，相邻两个元素进行比较，若前者大于后者，两者交换位置，否则不交换。var arr = [38,49,65,97,76,13,27,49];第一种：var bubbleSort = function(arr){ var i=0, j,... 阅读全文