排序算法(2)—选择排序

  选择排序(Selection Sort)          基本思想:第i趟排序从序列的后n-i+1(i=1,2...n-1)个元素中选择一个最小或最大的元素,与该n-i+1个元素的最前面那个元素进行位置交换,直到i=n-1(每一趟的选择排序就是从序列中 未排序的元素中选择一个最小或最大的元素,将该元素与未排序元素的第一个元素交换位置)       举例分析:设有一个数据元素序列{3,6,4,
相关文章
相关标签/搜索