diff options
| author | Thomas Schmucker <ts@its1.de> | 2020-11-29 12:01:40 +0100 |
|---|---|---|
| committer | Thomas Schmucker <ts@its1.de> | 2020-11-29 12:01:40 +0100 |
| commit | 15520a016648363160accfb409b159fa69390709 (patch) | |
| tree | 9054b9b2fde8a2ac3165511f389fd1359d98f860 | |
| parent | d8fa41d3f56640dcf3b59b9555d9a74d88fd48ca (diff) | |
| download | data-structures-15520a016648363160accfb409b159fa69390709.tar.gz data-structures-15520a016648363160accfb409b159fa69390709.tar.bz2 data-structures-15520a016648363160accfb409b159fa69390709.zip | |
vereinfache die Schleife in heapsort()
| -rw-r--r-- | heap.c | 6 |
1 files changed, 3 insertions, 3 deletions
| @@ -116,9 +116,9 @@ my_heapsort(T a[], size_t n) | |||
| 116 | { | 116 | { |
| 117 | heapify(a, n); | 117 | heapify(a, n); |
| 118 | 118 | ||
| 119 | for ( size_t i = n; i-- > 0; ) { | 119 | while ( n-- ) { |
| 120 | swap(a, 0, i); | 120 | swap(a, 0, n); |
| 121 | fixdown(a, 0, i); | 121 | fixdown(a, 0, n); |
| 122 | } | 122 | } |
| 123 | } | 123 | } |
| 124 | 124 | ||
