排序算法(2)—選擇排序

  選擇排序(Selection Sort)          基本思想:第i趟排序從序列的後n-i+1(i=1,2...n-1)個元素中選擇一個最小或最大的元素,與該n-i+1個元素的最前面那個元素進行位置交換,直到i=n-1(每一趟的選擇排序就是從序列中 未排序的元素中選擇一個最小或最大的元素,將該元素與未排序元素的第一個元素交換位置)       舉例分析:設有一個數據元素序列{3,6,4,
相關文章
相關標籤/搜索