(left, right, data)
| 7460 | } |
| 7461 | |
| 7462 | function quickSort(left, right, data) { |
| 7463 | var sixth = (right - left + 1) / 6 | 0, |
| 7464 | index1 = left + sixth, |
| 7465 | index5 = right - sixth, |
| 7466 | index3 = left + right >> 1, |
| 7467 | index2 = index3 - sixth, |
| 7468 | index4 = index3 + sixth, |
| 7469 | el1 = index1, |
| 7470 | el2 = index2, |
| 7471 | el3 = index3, |
| 7472 | el4 = index4, |
| 7473 | el5 = index5, |
| 7474 | less = left + 1, |
| 7475 | great = right - 1, |
| 7476 | tmp = 0 |
| 7477 | if(compare(el1, el2, data)) { |
| 7478 | tmp = el1 |
| 7479 | el1 = el2 |
| 7480 | el2 = tmp |
| 7481 | } |
| 7482 | if(compare(el4, el5, data)) { |
| 7483 | tmp = el4 |
| 7484 | el4 = el5 |
| 7485 | el5 = tmp |
| 7486 | } |
| 7487 | if(compare(el1, el3, data)) { |
| 7488 | tmp = el1 |
| 7489 | el1 = el3 |
| 7490 | el3 = tmp |
| 7491 | } |
| 7492 | if(compare(el2, el3, data)) { |
| 7493 | tmp = el2 |
| 7494 | el2 = el3 |
| 7495 | el3 = tmp |
| 7496 | } |
| 7497 | if(compare(el1, el4, data)) { |
| 7498 | tmp = el1 |
| 7499 | el1 = el4 |
| 7500 | el4 = tmp |
| 7501 | } |
| 7502 | if(compare(el3, el4, data)) { |
| 7503 | tmp = el3 |
| 7504 | el3 = el4 |
| 7505 | el4 = tmp |
| 7506 | } |
| 7507 | if(compare(el2, el5, data)) { |
| 7508 | tmp = el2 |
| 7509 | el2 = el5 |
| 7510 | el5 = tmp |
| 7511 | } |
| 7512 | if(compare(el2, el3, data)) { |
| 7513 | tmp = el2 |
| 7514 | el2 = el3 |
| 7515 | el3 = tmp |
| 7516 | } |
| 7517 | if(compare(el4, el5, data)) { |
| 7518 | tmp = el4 |
| 7519 | el4 = el5 |
no test coverage detected
searching dependent graphs…