八大排序方法.docxVIP

1、选择排序：每次排序都把最小的放在最前面，或者把最大的放到最前面private?function?selectionSort(array:Array):void{? ?var?len:int?=?array.length;? ?for?(var?i:int?=?0;?i??len?-?1;?i++)? ?{? ? ? ?var?min:int?=?array[i];? ? ? ?var?minIndex:int?=?i;? ? ? ?for?(var?k:int?=?i?+?1;?k??len;?k++)? ? ? ?{? ? ? ? ? ?if?(array[k]??min)? ? ? ? ? ?{? ? ? ? ? ? ? ?min?=?array[k];? ? ? ? ? ? ? ?minIndex?=?k;? ? ? ? ? ?}? ? ? ?}? ? ? ?if?(minIndex?!=?i)? ? ? ?{? ? ? ? ? ?array[minIndex]?=?array[i];? ? ? ? ? ?array[i]?=?min;? ? ? ?}? ?}}?2、冒泡排序：依次交换，每次排序之后最大的数都到了最后private?function?bubbleSort(array:Array):void{? ?var?len:int?=?array.length;? ?var?needSort:Boolean?=?true;? ? ? ?? ?for?(var?i:int?=?1;?i??len??needSort;?i++)? ?{? ? ? ?needSort?=?false;? ? ? ?for?(var?k:int?=?0;?k??len?-?i;?k++)? ? ? ?{? ? ? ? ? ?if?(array[k]??array[k?+?1])? ? ? ? ? ?{? ? ? ? ? ? ? ?var?temp:int?=?array[k];? ? ? ? ? ? ? ?array[k]?=?array[k?+?1];? ? ? ? ? ? ? ?array[k?+?1]?=?temp;? ? ? ? ? ? ? ?needSort?=?true;? ? ? ? ? ?}? ? ? ?}? ?}}?3、插入排序（直接插入）:每次插入前前面的数组都已经排好序private?function?insertSort(array:Array):void{? ??var?len:int?=?array.length;? ?for?(var?i:int?=?1;?i??len;?i++)? ?{? ? ? ?var?temp:int?=?array[i];? ? ? ?for?(var?k:int?=?i?-?1;?k?=?0??array[k]??temp;?k--)? ? ? ?{? ? ? ? ? ?array[k?+?1]?=?array[k];? ? ? ?}? ? ? ?array[k?+?1]?=?temp;? ?}}3、插入排序（二分插入）:因为每次插入前前面的数组都已经排好序，所以可以通过二分法找到合适的插入位置private?function?binaryInsertSort(array:Array):void{? ?var?len:int?=?array.length;? ?var?low:int;? ?var?high:int;? ?var?mid:int;? ?? ?for?(var?i:int?=?1;?i??len;?i++)? ?{? ? ? ?var?temp:int?=?array[i];? ? ? ?low?=?0;? ? ? ?high?=?i?-?1;? ? ? ?? ? ? ?while?(low?=?high)? ? ? ?{? ? ? ? ? ?mid?=?(low?+?high)?/?2;? ? ? ? ? ??if?(temp??array[mid])? ? ? ? ? ?{? ? ? ? ? ? ? ?low?=?mid??+?1;? ? ? ? ? ?}else?{? ? ? ? ? ? ? ?high?=?mid?-?1;? ? ? ? ? ?}? ? ? ?}? ? ? ?for?(var?j:int?=?i?-?1;?j??high;?j--)? ? ? ?{? ? ? ? ? ?array[j?+?1]?=?array[j];? ? ? ?}? ? ? ?array[high?+?1]?=?temp;? ?}}?4、希尔排序（简单实用的排序方法）:通过改进插入排序方法而来（有间隔的插入排序），虽然代码很好写，但是我一直都不是很懂为什么这样更快priv