選擇排序及選擇排序的優化算法詳解及實現----c語言

  選擇排序(Selection sort)是一種簡單直觀的排序算法。它的工做原理是每一次從待排序的數據元素中選出最小(或最大)的一個元素,存放待排序序列的起始位置(或末尾位置),直到所有待排序的數據元素排完。   因爲選擇排序一次能肯定一個元素的位置,因此選擇排序須要循環size-1次。   算法的穩定性: 不穩定 (好比序列【5, 5*, 3】第一趟就將第一個[5]與[3]交換,致使第一個5挪
相關文章
相關標籤/搜索