 פּלאַן אַן אַלגערידאַם פֿאַר סאָרטינג אַ רשימה פון ינטאַדזשערז.
איינער פּראָסט אַלגערידאַם פֿאַר סאָרטינג אַ רשימה פון ינטאַדזשערז איז די קוויקסאָרט אַלגערידאַם. דאָ זענען די סטעפּס פֿאַר די אַלגערידאַם: 1. קלייַבן אַ דרייפּונקט עלעמענט: אויסקלייַבן אַן עלעמענט פון דער רשימה, גערופן די דרייפּונקט. דאָס קען זיין געטאן אין עטלעכע וועגן, אַזאַ ווי טשוזינג דער ערשטער עלעמענט, די לעצטע עלעמענט, אָדער די מידיאַן עלעמענט. 2. צעטיילונג די רשימה: ריאָרדער די רשימה אַזוי אַז אַלע עלעמענטן ווייניקער ווי די דרייפּונקט זענען געשטעלט איידער עס, און אַלע עלעמענטן גרעסער ווי די דרייפּונקט זענען געשטעלט נאָך עס. נאָך דעם שריט, די דרייפּונקט איז אין זיין לעצט שטעלע אין די סאָרטירט רשימה. 3. רעקורסיוועלי צולייגן די סטעפּס צו די סובליסץ: צולייגן די קוויקסאָרט אַלגערידאַם רעקורסיוולי צו די סובליסט פון עלעמענטן וואָס זענען ווייניקער ווי די דרייפּונקט און צו די סובליסט פון עלעמענטן וואָס זענען גרעסער ווי די דרייפּונקט. 4. באַזע פאַל: די רעקורסיאָן ענדס ווען די סובליסט האט איין אָדער נול עלעמענטן, וואָס מיטל עס איז שוין אויסגעשטעלט. דאָ איז די ימפּלאַמענטיישאַן פון די קוויקסאָרט אַלגערידאַם אין פּיטהאָן: ```python def quicksort(arr): אויב len(arr) <= 1: צוריקקומען arr # באַזע פאַל אַנדערש: פּיוואָט = arr[len(arr)//2] less = [רענטגענ פֿאַר רענטגענ אין אַרר אויב רענטגענ <דרייווט] גלייַך = [רענטגענ פֿאַר רענטגענ אין אַרר אויב רענטגענ == דרייפּונקט] גרעסער = [רענטגענ פֿאַר רענטגענ אין אַרר אויב רענטגענ > דרייפּונקט] צוריקקומען קוויקסאָרט (ווייניקער) + גלייַך + קוויקסאָרט (גרעסער) ) ``` דער אַלגערידאַם האט אַן דורכשניטלעך צייט קאַמפּלעקסיטי פון O(n*לאָגן) און אַ ערגסט פאַל צייט קאַמפּלעקסיטי פון O(n^2).