?? straightselectsorter.h
字號:
//直接選擇排序類
#include "Sorter.h"
template <class Record,class Compare>
class StraightSelectSorter:public Sorter<Record,Compare>
{
public:
void Sort(Record Array[],int n);
};
//直接選擇排序,Array[]為待排序數組,n為數組長度
template <class Record,class Compare>
void StraightSelectSorter<Record,Compare>::Sort(Record Array[], int n)
{
for (int i=0; i<n-1; i++) // 依次選出第i小的記錄,即剩余記錄中最小的那個
{
int Smallest = i; // 首先假設記錄i就是最小的
for (int j=i+1;j<n; j++) // 開始向后掃描所有剩余記錄
if (Compare::lt(Array[j], Array[Smallest]))
Smallest = j; // 如果發現更小的記錄,記錄它的位置
swap(Array, i, Smallest); //將第i小的記錄放在數組中第i個位置
}
}
?? 快捷鍵說明
復制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號
Ctrl + =
減小字號
Ctrl + -