SHS/pip
4
3
Fork 0
Code Issues 67 Pull Requests 1 Actions Releases Wiki Activity

upgrade piQuickSort

Browse Source 
git-svn-id: svn://db.shs.com.ru/pip@682 12ceb7fc-bf1f-11e4-8940-5bc7170c53b5
This commit is contained in:
Бычков Андрей
2019-01-24 15:01:09 +00:00
parent 0e06a7b003
commit b0285fd251
1 changed files with 3 additions and 4 deletions
Download Patch File Download Diff File Expand all files Collapse all files

7
src_main/containers/pimap.h
View File

@@ -38,14 +38,13 @@ __PIVECTOR_SIMPLE_TYPE__(T)
template<class T> template<class T>
void piQuickSort(T * a, ssize_t N) { void piQuickSort(T * a, ssize_t N) {
if (N < 1) return; if (N < 1) return;
if (N < 47) { if (N < 46) {
T tmp; T tmp;
ssize_t i,j; ssize_t i,j;
for(i=1; i<N; i++) { for(i=1; i<=N; i++) {
tmp = a[i]; tmp = a[i];
j = i-1; j = i-1;
while(tmp<a[j] && j>=0) while(tmp<a[j] && j>=0) {
{
a[j+1] = a[j]; a[j+1] = a[j];
j = j-1; j = j-1;
} }