Skip to content

Commit 626c495

Browse files
committed
计数排序中计数容器重命名为 vecCount
1 parent 433d20e commit 626c495

File tree

1 file changed

+5
-5
lines changed

1 file changed

+5
-5
lines changed

Algorithm/CountSort.cpp

+5-5
Original file line numberDiff line numberDiff line change
@@ -32,19 +32,19 @@ void CountSort(vector<int>& vecRaw, vector<int>& vecObj)
3232

3333
// 使用 vecRaw 的最大值 + 1 作为计数容器 countVec 的大小
3434
int vecCountLength = (*max_element(begin(vecRaw), end(vecRaw))) + 1;
35-
vector<int> countVec(vecCountLength, 0);
35+
vector<int> vecCount(vecCountLength, 0);
3636

3737
// 统计每个键值出现的次数
3838
for (int i = 0; i < vecRaw.size(); i++)
39-
countVec[vecRaw[i]]++;
39+
vecCount[vecRaw[i]]++;
4040

4141
// 后面的键值出现的位置为前面所有键值出现的次数之和
4242
for (int i = 1; i < vecCountLength; i++)
43-
countVec[i] += countVec[i - 1];
43+
vecCount[i] += vecCount[i - 1];
4444

4545
// 将键值放到目标位置
4646
for (int i = vecRaw.size(); i > 0; i--) // 此处逆序是为了保持相同键值的稳定性
47-
vecObj[--countVec[vecRaw[i - 1]]] = vecRaw[i - 1];
47+
vecObj[--vecCount[vecRaw[i - 1]]] = vecRaw[i - 1];
4848
}
4949

5050
int main()
@@ -57,6 +57,6 @@ int main()
5757
for (int i = 0; i < vecObj.size(); ++i)
5858
cout << vecObj[i] << " ";
5959
cout << endl;
60-
60+
6161
return 0;
6262
}

0 commit comments

Comments
 (0)