摘要: 简单选择排序(SimpleSelection Sort),一趟简单选择排序的操作为:通过n - i 次关键字间的比较,从n - i + 1个记录中选出关键字最小的记录,并和第i(1 <= i <= n)个记录交换之。时间复杂度为O(n^2)。// 简单选择排序void CSelectionSort::SimpleSelectionSort(void){ const int count = 9; int L[count] = {0, 49, 38, 65, 97, 76, 13, 27, 49}; for (int i = 0; i < count; ++i) { int j 阅读全文
posted @ 2011-05-02 22:52 星晨_jqren 阅读(816) 评论(0) 推荐(0) 编辑