排序算法(九)总结

      堆排序、快速排序、希尔排序、直接选择排序不稳定的排序算法, 基数排序、冒泡排序、直接插入排序、折半插入排序、归并排序是稳定的排序算法。       1 简单选择排序    是最简单直观的一种算法,基本思想为每一趟从待排序的数据元素中选择最小(或最大)的一个元素    作为首元素,直到所有元素排完为止,简单选择排序是不稳定排序。    数组末端的0要回到首位置很是费劲,比较和移动元素均需
相关文章
相关标签/搜索