ਪਾਈਥਨ ਵਿੱਚ ਵੱਖ-ਵੱਖ ਲੜੀਬੱਧ ਵਿਧੀਆਂ ਅਤੇ ਐਲਗੋਰਿਦਮ ਦੀ ਵਰਤੋਂ ਕਰਦੇ ਹੋਏ ਸੂਚੀਆਂ, ਐਰੇ, ਸ਼ਬਦਕੋਸ਼ਾਂ ਆਦਿ ਨੂੰ ਛਾਂਟਣ ਲਈ ਪਾਈਥਨ ਸੋਰਟ ਫੰਕਸ਼ਨ ਦੀ ਵਰਤੋਂ ਕਰਨਾ ਸਿੱਖੋ:
ਸੋਰਟਿੰਗ ਇੱਕ ਤਕਨੀਕ ਹੈ ਜੋ ਛਾਂਟੀ ਲਈ ਵਰਤੀ ਜਾਂਦੀ ਹੈ ਇੱਕ ਕ੍ਰਮ ਕ੍ਰਮ ਵਿੱਚ ਡੇਟਾ ਜਾਂ ਤਾਂ ਵੱਧਦੇ ਜਾਂ ਘਟਦੇ ਕ੍ਰਮ ਵਿੱਚ।
ਜ਼ਿਆਦਾਤਰ ਸਮੇਂ ਵੱਡੇ ਪ੍ਰੋਜੈਕਟਾਂ ਦੇ ਡੇਟਾ ਨੂੰ ਸਹੀ ਕ੍ਰਮ ਵਿੱਚ ਵਿਵਸਥਿਤ ਨਹੀਂ ਕੀਤਾ ਜਾਂਦਾ ਹੈ ਅਤੇ ਇਹ ਲੋੜੀਂਦੇ ਡੇਟਾ ਨੂੰ ਕੁਸ਼ਲਤਾ ਨਾਲ ਐਕਸੈਸ ਕਰਨ ਅਤੇ ਪ੍ਰਾਪਤ ਕਰਨ ਦੌਰਾਨ ਸਮੱਸਿਆਵਾਂ ਪੈਦਾ ਕਰਦਾ ਹੈ।
ਇਸ ਸਮੱਸਿਆ ਨੂੰ ਹੱਲ ਕਰਨ ਲਈ ਲੜੀਬੱਧ ਤਕਨੀਕਾਂ ਦੀ ਵਰਤੋਂ ਕੀਤੀ ਜਾਂਦੀ ਹੈ। ਪਾਈਥਨ ਵੱਖ-ਵੱਖ ਛਾਂਟਣ ਦੀਆਂ ਤਕਨੀਕਾਂ ਪ੍ਰਦਾਨ ਕਰਦਾ ਹੈ ਉਦਾਹਰਨ ਲਈ, ਬਬਲ ਸੌਰਟ, ਇਨਸਰਸ਼ਨ ਸੋਰਟ, ਮਰਜ ਸੋਰਟ, ਕਵਿੱਕਸੋਰਟ, ਆਦਿ।
ਇਸ ਟਿਊਟੋਰਿਅਲ ਵਿੱਚ, ਅਸੀਂ ਸਮਝਾਂਗੇ ਕਿ ਵੱਖ ਵੱਖ ਐਲਗੋਰਿਦਮ ਦੀ ਵਰਤੋਂ ਕਰਕੇ ਪਾਈਥਨ ਵਿੱਚ ਛਾਂਟੀ ਕਿਵੇਂ ਕੰਮ ਕਰਦੀ ਹੈ।
ਪਾਈਥਨ ਛਾਂਟੀ
0>![](/wp-content/uploads/guides/fn0zxgkuva.png)
ਪਾਈਥਨ ਲੜੀਬੱਧ ਦਾ ਸੰਟੈਕਸ
ਸਾਰਟਿੰਗ ਕਰਨ ਲਈ, ਪਾਈਥਨ ਬਿਲਟ-ਇਨ ਫੰਕਸ਼ਨ ਪ੍ਰਦਾਨ ਕਰਦਾ ਹੈ ਜਿਵੇਂ ਕਿ “ਸੋਰਟ()” ਫੰਕਸ਼ਨ। ਇਹ ਇੱਕ ਸੂਚੀ ਦੇ ਡੇਟਾ ਤੱਤਾਂ ਨੂੰ ਵੱਧਦੇ ਕ੍ਰਮ ਵਿੱਚ ਜਾਂ ਘਟਦੇ ਕ੍ਰਮ ਵਿੱਚ ਛਾਂਟਣ ਲਈ ਵਰਤਿਆ ਜਾਂਦਾ ਹੈ।
ਆਉ ਇੱਕ ਉਦਾਹਰਣ ਨਾਲ ਇਸ ਧਾਰਨਾ ਨੂੰ ਸਮਝੀਏ।
ਉਦਾਹਰਨ 1:
``` a = [ 3, 5, 2, 6, 7, 9, 8, 1, 4 ] a.sort() print( “ List in ascending order: ”, a ) ```
ਆਉਟਪੁੱਟ:
ਇਸ ਉਦਾਹਰਨ ਵਿੱਚ, ਦਿੱਤੀ ਗਈ ਬਿਨਾਂ ਕ੍ਰਮਬੱਧ ਸੂਚੀ ਨੂੰ “ਸੋਰਟ( )” ਫੰਕਸ਼ਨ ਦੀ ਵਰਤੋਂ ਕਰਕੇ ਵੱਧਦੇ ਕ੍ਰਮ ਵਿੱਚ ਛਾਂਟਿਆ ਗਿਆ ਹੈ। .
ਉਦਾਹਰਨ 2:
``` a = [ 3, 5, 2, 6, 7, 9, 8, 1, 4 ] a.sort( reverse = True ) print( “ List in descending order: ”, a ) ```
ਆਉਟਪੁੱਟ
ਉਪਰੋਕਤ ਉਦਾਹਰਨ ਵਿੱਚ, ਦਿੱਤੀ ਗਈ ਬਿਨਾਂ ਕ੍ਰਮਬੱਧ ਸੂਚੀ ਨੂੰ " sort( reverse = True )" ਫੰਕਸ਼ਨ ਦੀ ਵਰਤੋਂ ਕਰਕੇ ਉਲਟ ਕ੍ਰਮ ਵਿੱਚ ਕ੍ਰਮਬੱਧ ਕੀਤਾ ਗਿਆ ਹੈ।
ਸਮਾਂਸਥਾਨ ਬੁਲਬੁਲਾ ਕ੍ਰਮਬੱਧ O(n) O(n2) O(n2) O(1) ਹਾਂ ਹਾਂ ਸੰਮਿਲਨ ਕ੍ਰਮ 42 O(n) O(n2) O(n2) O(1) ਹਾਂ ਹਾਂ ਤੁਰੰਤ ਕ੍ਰਮਬੱਧ O(n log(n)) O(n log(n)) O(n2) O(N) ਨਹੀਂ ਹਾਂ ਮਿਲਾਓ ਕ੍ਰਮਬੱਧ O(n log(n)) O(n log(n)) O(n log(n)) O(N) ਹਾਂ ਨਹੀਂ ਹੀਪ ਕ੍ਰਮ O(n ਲਾਗ (n)) O(n log(n)) O(n log(n)) O(1) ਨਹੀਂ ਹਾਂ
ਉਪਰੋਕਤ ਤੁਲਨਾ ਸਾਰਣੀ ਵਿੱਚ "O" ਉੱਪਰ ਸਮਝਾਇਆ ਗਿਆ ਵੱਡਾ Oh ਸੰਕੇਤ ਹੈ ਜਦੋਂ ਕਿ "n" ਅਤੇ "N" ਦਾ ਅਰਥ ਹੈ ਇੰਪੁੱਟ ਦਾ ਆਕਾਰ। .
ਅਕਸਰ ਪੁੱਛੇ ਜਾਂਦੇ ਸਵਾਲ
ਪ੍ਰ #1) ਪਾਈਥਨ ਵਿੱਚ ਕ੍ਰਮਬੱਧ () ਕੀ ਹੈ?
ਜਵਾਬ: ਪਾਈਥਨ ਵਿੱਚ sort() ਇੱਕ ਫੰਕਸ਼ਨ ਹੈ ਜੋ ਇੱਕ ਖਾਸ ਕ੍ਰਮ ਵਿੱਚ ਸੂਚੀਆਂ ਜਾਂ ਐਰੇ ਨੂੰ ਕ੍ਰਮਬੱਧ ਕਰਨ ਲਈ ਵਰਤਿਆ ਜਾਂਦਾ ਹੈ। ਇਹ ਫੰਕਸ਼ਨ ਵੱਡੇ ਪ੍ਰੋਜੈਕਟਾਂ 'ਤੇ ਕੰਮ ਕਰਦੇ ਸਮੇਂ ਛਾਂਟਣ ਦੀ ਪ੍ਰਕਿਰਿਆ ਨੂੰ ਸੌਖਾ ਬਣਾਉਂਦਾ ਹੈ। ਇਹ ਡਿਵੈਲਪਰਾਂ ਲਈ ਬਹੁਤ ਮਦਦਗਾਰ ਹੈ।
ਸਵਾਲ #2) ਤੁਸੀਂ ਪਾਈਥਨ ਵਿੱਚ ਕਿਵੇਂ ਲੜੀਬੱਧ ਕਰਦੇ ਹੋ?
ਜਵਾਬ: ਪਾਈਥਨ ਵੱਖ-ਵੱਖ ਲੜੀਬੱਧ ਤਕਨੀਕਾਂ ਪ੍ਰਦਾਨ ਕਰਦਾ ਹੈ ਜੋ ਤੱਤ ਨੂੰ ਛਾਂਟਣ ਲਈ ਵਰਤੀਆਂ ਜਾਂਦੀਆਂ ਹਨ। ਉਦਾਹਰਣ ਲਈ, ਤੇਜ਼ ਲੜੀਬੱਧ, ਮਰਜ ਸੌਰਟ, ਬਬਲ ਸੌਰਟ, ਸੰਮਿਲਨ ਕ੍ਰਮਬੱਧ, ਆਦਿ। ਸਾਰੀਆਂ ਛਾਂਟੀ ਦੀਆਂ ਤਕਨੀਕਾਂ ਕੁਸ਼ਲ ਅਤੇ ਸਮਝਣ ਵਿੱਚ ਆਸਾਨ ਹਨ।
ਸਵਾਲ #3) ਪਾਈਥਨ ਕਿਵੇਂ ਕਰਦਾ ਹੈ sort() ਕੰਮ?
ਜਵਾਬ: ਲੜੀਬੱਧ()ਫੰਕਸ਼ਨ ਦਿੱਤੇ ਗਏ ਐਰੇ ਨੂੰ ਉਪਭੋਗਤਾ ਤੋਂ ਇੱਕ ਇਨਪੁਟ ਵਜੋਂ ਲੈਂਦਾ ਹੈ ਅਤੇ ਛਾਂਟੀ ਐਲਗੋਰਿਦਮ ਦੀ ਵਰਤੋਂ ਕਰਕੇ ਇਸਨੂੰ ਇੱਕ ਖਾਸ ਕ੍ਰਮ ਵਿੱਚ ਕ੍ਰਮਬੱਧ ਕਰਦਾ ਹੈ। ਐਲਗੋਰਿਦਮ ਦੀ ਚੋਣ ਉਪਭੋਗਤਾ ਦੀ ਚੋਣ 'ਤੇ ਨਿਰਭਰ ਕਰਦੀ ਹੈ। ਵਰਤੋਂਕਾਰ ਉਪਭੋਗਤਾ ਦੀਆਂ ਲੋੜਾਂ ਦੇ ਆਧਾਰ 'ਤੇ ਕਵਿੱਕ ਸੋਰਟ, ਮਰਜ ਸੋਰਟ, ਬਬਲ ਸੌਰਟ, ਇਨਸਰਸ਼ਨ ਕ੍ਰਮ ਆਦਿ ਦੀ ਵਰਤੋਂ ਕਰ ਸਕਦੇ ਹਨ।
ਸਿੱਟਾ
ਉਪਰੋਕਤ ਟਿਊਟੋਰਿਅਲ ਵਿੱਚ, ਅਸੀਂ ਪਾਈਥਨ ਵਿੱਚ ਛਾਂਟੀ ਤਕਨੀਕ ਦੇ ਨਾਲ-ਨਾਲ ਚਰਚਾ ਕੀਤੀ ਹੈ। ਆਮ ਛਾਂਟਣ ਦੀਆਂ ਤਕਨੀਕਾਂ।
- ਬਬਲ ਸੌਰਟ
- ਸੰਮਿਲਨ ਕ੍ਰਮਬੱਧ
- ਤੁਰੰਤ ਛਾਂਟਣ
ਅਸੀਂ ਉਹਨਾਂ ਦੀਆਂ ਸਮਾਂ ਗੁੰਝਲਾਂ ਅਤੇ ਫਾਇਦਿਆਂ ਬਾਰੇ ਸਿੱਖਿਆ ਹੈ & ਨੁਕਸਾਨ ਅਸੀਂ ਉਪਰੋਕਤ ਸਾਰੀਆਂ ਤਕਨੀਕਾਂ ਦੀ ਤੁਲਨਾ ਵੀ ਕੀਤੀ ਹੈ।
ਅਲਗੋਰਿਦਮ ਨੂੰ ਛਾਂਟਣ ਦੀ ਜਟਿਲਤਾਸਮੇਂ ਦੀ ਜਟਿਲਤਾ ਕੰਪਿਊਟਰ ਦੁਆਰਾ ਕਿਸੇ ਵਿਸ਼ੇਸ਼ ਐਲਗੋਰਿਦਮ ਨੂੰ ਚਲਾਉਣ ਲਈ ਲੱਗਣ ਵਾਲੇ ਸਮੇਂ ਦੀ ਮਾਤਰਾ ਹੈ। ਇਸ ਵਿੱਚ ਤਿੰਨ ਕਿਸਮ ਦੇ ਸਮੇਂ ਦੀ ਗੁੰਝਲਤਾ ਦੇ ਕੇਸ ਹਨ।
- ਸਭ ਤੋਂ ਮਾੜਾ ਕੇਸ: ਪ੍ਰੋਗਰਾਮ ਨੂੰ ਚਲਾਉਣ ਲਈ ਕੰਪਿਊਟਰ ਦੁਆਰਾ ਵੱਧ ਤੋਂ ਵੱਧ ਸਮਾਂ ਲਿਆ ਗਿਆ।
- ਔਸਤ ਕੇਸ: ਪ੍ਰੋਗਰਾਮ ਨੂੰ ਚਲਾਉਣ ਲਈ ਕੰਪਿਊਟਰ ਦੁਆਰਾ ਘੱਟੋ-ਘੱਟ ਅਤੇ ਵੱਧ ਤੋਂ ਵੱਧ ਸਮਾਂ ਲਿਆ ਗਿਆ।
- ਸਭ ਤੋਂ ਵਧੀਆ ਕੇਸ: ਪ੍ਰੋਗਰਾਮ ਨੂੰ ਚਲਾਉਣ ਲਈ ਕੰਪਿਊਟਰ ਦੁਆਰਾ ਘੱਟੋ-ਘੱਟ ਸਮਾਂ ਲਿਆ ਗਿਆ। ਇਹ ਸਮੇਂ ਦੀ ਗੁੰਝਲਤਾ ਦਾ ਸਭ ਤੋਂ ਵਧੀਆ ਕੇਸ ਹੈ।
ਗੁੰਝਲਦਾਰ ਸੰਕੇਤ
ਬਿਗ ਓ ਨੋਟੇਸ਼ਨ, O: ਵੱਡੇ ਓ ਨੋਟੇਸ਼ਨ ਉਪਰਲੀ ਸੀਮਾ ਨੂੰ ਵਿਅਕਤ ਕਰਨ ਦਾ ਅਧਿਕਾਰਤ ਤਰੀਕਾ ਹੈ ਐਲਗੋਰਿਦਮ ਦੇ ਚੱਲਣ ਦੇ ਸਮੇਂ ਦਾ। ਇਹ ਸਭ ਤੋਂ ਮਾੜੇ-ਕੇਸ ਸਮੇਂ ਦੀ ਗੁੰਝਲਤਾ ਨੂੰ ਮਾਪਣ ਲਈ ਵਰਤਿਆ ਜਾਂਦਾ ਹੈ ਜਾਂ ਅਸੀਂ ਅਲਗੋਰਿਦਮ ਦੁਆਰਾ ਪੂਰਾ ਕਰਨ ਲਈ ਲਏ ਗਏ ਸਮੇਂ ਦੀ ਸਭ ਤੋਂ ਵੱਡੀ ਮਾਤਰਾ ਨੂੰ ਕਹਿੰਦੇ ਹਾਂ।
ਬਿਗ ਓਮੇਗਾ ਨੋਟੇਸ਼ਨ, : ਬਿਗ ਓਮੇਗਾ ਨੋਟੇਸ਼ਨ ਹੈ ਐਲਗੋਰਿਦਮ ਦੇ ਚੱਲ ਰਹੇ ਸਮੇਂ ਦੀ ਸਭ ਤੋਂ ਘੱਟ ਸੀਮਾ ਨੂੰ ਵਿਅਕਤ ਕਰਨ ਦਾ ਅਧਿਕਾਰਤ ਤਰੀਕਾ। ਇਹ ਸਭ ਤੋਂ ਵਧੀਆ-ਕੇਸ ਸਮੇਂ ਦੀ ਗੁੰਝਲਤਾ ਨੂੰ ਮਾਪਣ ਲਈ ਵਰਤਿਆ ਜਾਂਦਾ ਹੈ ਜਾਂ ਅਸੀਂ ਅਲਗੋਰਿਦਮ ਦੁਆਰਾ ਲਏ ਗਏ ਸਮੇਂ ਦੀ ਸ਼ਾਨਦਾਰ ਮਾਤਰਾ ਨੂੰ ਕਹਿੰਦੇ ਹਾਂ।
ਥੀਟਾ ਨੋਟੇਸ਼ਨ, : ਥੀਟਾ ਨੋਟੇਸ਼ਨ ਵਿਅਕਤ ਕਰਨ ਦਾ ਅਧਿਕਾਰਤ ਤਰੀਕਾ ਹੈ। ਦੋਨੋ ਸੀਮਾਵਾਂ ਅਰਥਾਤ ਐਲਗੋਰਿਦਮ ਦੁਆਰਾ ਪੂਰਾ ਕਰਨ ਲਈ ਲਏ ਗਏ ਸਮੇਂ ਦੇ ਹੇਠਲੇ ਅਤੇ ਵੱਡੇ।
ਪਾਈਥਨ ਵਿੱਚ ਛਾਂਟਣ ਦੇ ਤਰੀਕੇ
ਬੱਬਲ ਸੌਰਟ
ਬਬਲ ਕ੍ਰਮਬੱਧ ਡੇਟਾ ਨੂੰ ਕ੍ਰਮਬੱਧ ਕਰਨ ਦਾ ਸਭ ਤੋਂ ਆਸਾਨ ਤਰੀਕਾ ਹੈ ਜੋ ਬਰੂਟ ਫੋਰਸ ਤਕਨੀਕ ਦੀ ਵਰਤੋਂ ਕਰਦਾ ਹੈ। ਇਹ ਹਰੇਕ ਡੇਟਾ ਤੱਤ ਨੂੰ ਦੁਹਰਾਉਂਦਾ ਹੈ ਅਤੇ ਦੂਜੇ ਤੱਤਾਂ ਨਾਲ ਇਸਦੀ ਤੁਲਨਾ ਕਰੇਗਾਉਪਭੋਗਤਾ ਨੂੰ ਕ੍ਰਮਬੱਧ ਡੇਟਾ ਪ੍ਰਦਾਨ ਕਰਨ ਲਈ।
ਆਉ ਇਸ ਤਕਨੀਕ ਨੂੰ ਸਮਝਣ ਲਈ ਇੱਕ ਉਦਾਹਰਨ ਲਈਏ:
- ਸਾਨੂੰ ਇੱਕ ਐਰੇ ਪ੍ਰਦਾਨ ਕੀਤਾ ਗਿਆ ਹੈ ਜਿਸ ਵਿੱਚ ਤੱਤ ਹਨ " 10, 40, 7, 3, 15”। ਹੁਣ, ਸਾਨੂੰ ਪਾਈਥਨ ਵਿੱਚ ਬਬਲ ਸੌਰਟ ਤਕਨੀਕ ਦੀ ਵਰਤੋਂ ਕਰਕੇ ਇਸ ਐਰੇ ਨੂੰ ਵਧਦੇ ਕ੍ਰਮ ਵਿੱਚ ਵਿਵਸਥਿਤ ਕਰਨ ਦੀ ਲੋੜ ਹੈ।
- ਸਭ ਤੋਂ ਪਹਿਲਾ ਕਦਮ ਐਰੇ ਨੂੰ ਦਿੱਤੇ ਗਏ ਕ੍ਰਮ ਵਿੱਚ ਵਿਵਸਥਿਤ ਕਰਨਾ ਹੈ।
- “Iteration 1” ਵਿੱਚ, ਅਸੀਂ ਇੱਕ ਐਰੇ ਦੇ ਪਹਿਲੇ ਐਲੀਮੈਂਟ ਦੀ ਦੂਜੇ ਐਲੀਮੈਂਟਸ ਨਾਲ ਇੱਕ-ਇੱਕ ਕਰਕੇ ਤੁਲਨਾ ਕਰ ਰਹੇ ਹਾਂ।
- ਲਾਲ ਤੀਰ ਇੱਕ ਐਰੇ ਦੇ ਦੂਜੇ ਤੱਤਾਂ ਨਾਲ ਪਹਿਲੇ ਐਲੀਮੈਂਟਸ ਦੀ ਤੁਲਨਾ ਦਾ ਵਰਣਨ ਕਰ ਰਹੇ ਹਨ।
- ਜੇਕਰ ਤੁਸੀਂ ਦੇਖਦੇ ਹੋ ਕਿ “10” “40” ਤੋਂ ਛੋਟਾ ਹੈ, ਤਾਂ ਇਹ ਉਸੇ ਤਰ੍ਹਾਂ ਹੀ ਰਹਿੰਦਾ ਹੈ। ਸਥਾਨ ਪਰ ਅਗਲਾ ਤੱਤ “7” “10” ਤੋਂ ਛੋਟਾ ਹੈ। ਇਸ ਲਈ ਇਹ ਬਦਲਿਆ ਜਾਂਦਾ ਹੈ ਅਤੇ ਪਹਿਲੇ ਸਥਾਨ 'ਤੇ ਆਉਂਦਾ ਹੈ।
- ਉਪਰੋਕਤ ਪ੍ਰਕਿਰਿਆ ਨੂੰ ਤੱਤਾਂ ਨੂੰ ਛਾਂਟਣ ਲਈ ਬਾਰ ਬਾਰ ਕੀਤਾ ਜਾਵੇਗਾ।
-
- "Iteration 2" ਵਿੱਚ ਦੂਜੇ ਐਲੀਮੈਂਟ ਦੀ ਤੁਲਨਾ ਇੱਕ ਐਰੇ ਦੇ ਦੂਜੇ ਐਲੀਮੈਂਟਸ ਨਾਲ ਕੀਤੀ ਜਾ ਰਹੀ ਹੈ।
- ਜੇਕਰ ਤੁਲਨਾਤਮਕ ਐਲੀਮੈਂਟ ਛੋਟਾ ਹੈ, ਤਾਂ ਇਹ ਬਦਲੋ, ਨਹੀਂ ਤਾਂ ਇਹ ਉਸੇ ਸਥਾਨ 'ਤੇ ਰਹੇਗਾ। ਤੀਜੇ ਐਲੀਮੈਂਟ ਦੀ ਤੁਲਨਾ ਐਰੇ ਦੇ ਦੂਜੇ ਤੱਤਾਂ ਨਾਲ ਕੀਤੀ ਜਾ ਰਹੀ ਹੈ।
-
- ਆਖਰੀ ਵਿੱਚ “Iteration 4” ਦੂਜਾ ਆਖਰੀ ਐਲੀਮੈਂਟ ਇੱਕ ਐਰੇ ਦੇ ਦੂਜੇ ਤੱਤਾਂ ਨਾਲ ਤੁਲਨਾ ਕਰ ਰਿਹਾ ਹੈ।
- ਵਿੱਚਇਸ ਪੜਾਅ 'ਤੇ ਐਰੇ ਨੂੰ ਵਧਦੇ ਕ੍ਰਮ ਵਿੱਚ ਕ੍ਰਮਬੱਧ ਕੀਤਾ ਜਾਂਦਾ ਹੈ।
ਬਬਲ ਕ੍ਰਮਬੱਧ ਲਈ ਪ੍ਰੋਗਰਾਮ
``` def Bubble_Sort(unsorted_list): for i in range(0,len(unsorted_list)-1): for j in range(len(unsorted_list)-1): if(unsorted_list[j]>unsorted_list[j+1]): temp_storage = unsorted_list[j] unsorted_list[j] = unsorted_list[j+1] unsorted_list[j+1] = temp_storage return unsorted_list unsorted_list = [5, 3, 8, 6, 7, 2] print("Unsorted List: ", unsorted_list) print("Sorted List using Bubble Sort Technique: ", Bubble_Sort(unsorted_list)) ```
ਆਉਟਪੁੱਟ
ਬਬਲ ਲੜੀਬੱਧ ਦੀ ਸਮੇਂ ਦੀ ਗੁੰਝਲਤਾ
- ਸਭ ਤੋਂ ਮਾੜਾ ਕੇਸ: ਬੁਲਬੁਲਾ ਛਾਂਟਣ ਲਈ ਸਭ ਤੋਂ ਖਰਾਬ ਸਮੇਂ ਦੀ ਗੁੰਝਲਤਾ O( n 2) ਹੈ।
- ਔਸਤ ਕੇਸ: ਬੁਲਬੁਲੇ ਦੀ ਛਾਂਟੀ ਲਈ ਔਸਤ ਸਮਾਂ ਗੁੰਝਲਤਾ O(4) ਹੈ>n 2)।
- ਸਭ ਤੋਂ ਵਧੀਆ ਕੇਸ: ਬੁਲਬੁਲਾ ਛਾਂਟਣ ਲਈ ਸਭ ਤੋਂ ਵਧੀਆ ਸਮਾਂ ਗੁੰਝਲਤਾ O(n) ਹੈ।
ਫਾਇਦੇ
- ਇਹ ਜ਼ਿਆਦਾਤਰ ਵਰਤਿਆ ਜਾਂਦਾ ਹੈ ਅਤੇ ਇਸਨੂੰ ਲਾਗੂ ਕਰਨਾ ਆਸਾਨ ਹੈ।
- ਅਸੀਂ ਥੋੜ੍ਹੇ ਸਮੇਂ ਦੀ ਸਟੋਰੇਜ ਦੀ ਖਪਤ ਕੀਤੇ ਬਿਨਾਂ ਡਾਟਾ ਐਲੀਮੈਂਟਸ ਨੂੰ ਸਵੈਪ ਕਰ ਸਕਦੇ ਹਾਂ।
- ਇਸਦੀ ਘੱਟ ਲੋੜ ਹੈ ਸਪੇਸ।
ਨੁਕਸਾਨ
- ਇਸ ਨੇ ਵੱਡੀ ਗਿਣਤੀ ਵਿੱਚ ਵੱਡੇ ਡੇਟਾ ਤੱਤਾਂ ਨਾਲ ਨਜਿੱਠਣ ਦੌਰਾਨ ਵਧੀਆ ਪ੍ਰਦਰਸ਼ਨ ਨਹੀਂ ਕੀਤਾ।
- ਇਹ ਕ੍ਰਮਬੱਧ ਕਰਨ ਲਈ ਹਰੇਕ "n" ਸੰਖਿਆ ਦੇ ਡੇਟਾ ਤੱਤਾਂ ਲਈ n 2 ਕਦਮਾਂ ਦੀ ਲੋੜ ਹੈ।
- ਇਹ ਅਸਲ-ਸੰਸਾਰ ਐਪਲੀਕੇਸ਼ਨਾਂ ਲਈ ਅਸਲ ਵਿੱਚ ਵਧੀਆ ਨਹੀਂ ਹੈ।
ਸੰਮਿਲਨ ਕ੍ਰਮਬੱਧ
ਇਨਸਰਸ਼ਨ ਕ੍ਰਮਬੱਧ ਇੱਕ ਆਸਾਨ ਅਤੇ ਸਰਲ ਛਾਂਟੀ ਤਕਨੀਕ ਹੈ ਜੋ ਪਲੇਅ ਕਾਰਡਾਂ ਨੂੰ ਛਾਂਟਣ ਦੇ ਸਮਾਨ ਕੰਮ ਕਰਦੀ ਹੈ। ਸੰਮਿਲਨ ਛਾਂਟੀ ਹਰੇਕ ਤੱਤ ਦੀ ਇਕ-ਇਕ ਕਰਕੇ ਦੂਜੇ ਨਾਲ ਤੁਲਨਾ ਕਰਕੇ ਤੱਤਾਂ ਨੂੰ ਛਾਂਟਦੀ ਹੈ। ਐਲੀਮੈਂਟਸ ਨੂੰ ਚੁਣਿਆ ਜਾਂਦਾ ਹੈ ਅਤੇ ਦੂਜੇ ਐਲੀਮੈਂਟ ਨਾਲ ਬਦਲਿਆ ਜਾਂਦਾ ਹੈ ਜੇਕਰ ਐਲੀਮੈਂਟ ਦੂਜੇ ਨਾਲੋਂ ਵੱਡਾ ਜਾਂ ਛੋਟਾ ਹੁੰਦਾ ਹੈ।
ਆਓ ਇੱਕ ਉਦਾਹਰਨ ਲਈਏ
- ਸਾਨੂੰ ਪ੍ਰਦਾਨ ਕੀਤਾ ਗਿਆ ਹੈ ਇੱਕ ਐਰੇ ਜਿਸ ਵਿੱਚ “100, 50, 30, 40, 10” ਤੱਤ ਹੁੰਦੇ ਹਨ।
- ਪਹਿਲਾਂ, ਅਸੀਂ ਐਰੇ ਨੂੰ ਵਿਵਸਥਿਤ ਕਰਦੇ ਹਾਂ ਅਤੇ ਤੁਲਨਾ ਕਰਨਾ ਸ਼ੁਰੂ ਕਰਦੇ ਹਾਂ।ਇਹ।
- ਪਹਿਲੇ ਪੜਾਅ ਵਿੱਚ “100” ਦੀ ਤੁਲਨਾ ਦੂਜੇ ਤੱਤ “50” ਨਾਲ ਕੀਤੀ ਗਈ ਹੈ। “50” ਨੂੰ “100” ਨਾਲ ਬਦਲਿਆ ਜਾਂਦਾ ਹੈ ਕਿਉਂਕਿ ਇਹ ਵੱਡਾ ਹੁੰਦਾ ਹੈ।
- ਦੂਜੇ ਪੜਾਅ ਵਿੱਚ, ਦੁਬਾਰਾ ਦੂਜੇ ਐਲੀਮੈਂਟ “100” ਦੀ ਤੀਜੇ ਐਲੀਮੈਂਟ “30” ਨਾਲ ਤੁਲਨਾ ਕੀਤੀ ਜਾਂਦੀ ਹੈ ਅਤੇ ਸਵੈਪ ਹੋ ਜਾਂਦਾ ਹੈ।
- ਹੁਣ, ਜੇਕਰ ਤੁਸੀਂ ਦੇਖਦੇ ਹੋ ਕਿ "30" ਪਹਿਲੇ ਸਥਾਨ 'ਤੇ ਆਉਂਦਾ ਹੈ ਕਿਉਂਕਿ ਇਹ ਦੁਬਾਰਾ "50" ਤੋਂ ਛੋਟਾ ਹੈ।
- ਤੁਲਨਾ ਇੱਕ ਐਰੇ ਦੇ ਆਖਰੀ ਤੱਤ ਤੱਕ ਹੋਵੇਗੀ ਅਤੇ ਅੰਤ ਵਿੱਚ, ਅਸੀਂ ਪ੍ਰਾਪਤ ਕਰਾਂਗੇ। ਕ੍ਰਮਬੱਧ ਡੇਟਾ।
ਪ੍ਰੋਗਰਾਮ ਸੰਮਿਲਨ ਕ੍ਰਮਬੱਧ
``` def InsertionSort(array): for i in range(1, len(array)): key_value = array[i] j = i-1 while j >= 0 and key_value array[j] : array[j + 1] = array[j] j -= 1 array[j + 1] = key_value array = [11, 10, 12, 4, 5] print("The unsorted array: ", array) InsertionSort(array) print ("The sorted array using the Insertion Sort: ") for i in range(len(array)): print (array[i]) ```
ਆਉਟਪੁੱਟ
ਸੰਮਿਲਨ ਛਾਂਟੀ ਦੀ ਸਮੇਂ ਦੀ ਗੁੰਝਲਤਾ
- ਸਭ ਤੋਂ ਮਾੜੀ ਸਥਿਤੀ: ਸੰਮਿਲਨ ਛਾਂਟੀ ਲਈ ਸਭ ਤੋਂ ਖਰਾਬ ਸਮੇਂ ਦੀ ਗੁੰਝਲਤਾ O( n 2)।
- ਔਸਤ ਕੇਸ: ਸੰਮਿਲਨ ਲੜੀ ਲਈ ਔਸਤ ਸਮਾਂ ਗੁੰਝਲਤਾ O( n 2) ਹੈ।
- ਸਭ ਤੋਂ ਵਧੀਆ ਕੇਸ: ਸੰਮਿਲਨ ਛਾਂਟੀ ਲਈ ਸਭ ਤੋਂ ਵਧੀਆ ਸਮਾਂ ਗੁੰਝਲਤਾ O(n) ਹੈ।
ਫਾਇਦੇ
- ਇਹ ਸਧਾਰਨ ਹੈ ਅਤੇ ਲਾਗੂ ਕਰਨਾ ਆਸਾਨ ਹੈ।
- ਇਹ ਥੋੜ੍ਹੇ ਜਿਹੇ ਡੇਟਾ ਤੱਤਾਂ ਨਾਲ ਕੰਮ ਕਰਦੇ ਹੋਏ ਵਧੀਆ ਪ੍ਰਦਰਸ਼ਨ ਕਰਦਾ ਹੈ।
- ਇਸ ਨੂੰ ਲਾਗੂ ਕਰਨ ਲਈ ਹੋਰ ਥਾਂ ਦੀ ਲੋੜ ਨਹੀਂ ਹੈ।
ਨੁਕਸਾਨ
- ਡਾਟਾ ਤੱਤਾਂ ਦੀ ਇੱਕ ਵੱਡੀ ਸੰਖਿਆ ਨੂੰ ਛਾਂਟਣਾ ਮਦਦਗਾਰ ਨਹੀਂ ਹੈ।
- ਜਦੋਂ ਹੋਰ ਛਾਂਟਣ ਦੀਆਂ ਤਕਨੀਕਾਂ ਦੀ ਤੁਲਨਾ ਵਿੱਚ ਇਹ ਵਧੀਆ ਪ੍ਰਦਰਸ਼ਨ ਨਹੀਂ ਕਰਦੀ ਹੈ।
ਮਰਜ ਸੋਰਟ
ਇਹ ਛਾਂਟੀ ਵਿਧੀ ਐਲੀਮੈਂਟਸ ਨੂੰ ਇੱਕ ਖਾਸ ਕ੍ਰਮ ਵਿੱਚ ਛਾਂਟਣ ਲਈ ਵੰਡ ਅਤੇ ਜਿੱਤ ਵਿਧੀ ਦੀ ਵਰਤੋਂ ਕਰਦੀ ਹੈ। ਅਭੇਦ ਦੀ ਛਾਂਟੀ ਦੀ ਮਦਦ ਨਾਲ ਛਾਂਟੀ ਕਰਦੇ ਸਮੇਂ, ਦਤੱਤਾਂ ਨੂੰ ਅੱਧਿਆਂ ਵਿੱਚ ਵੰਡਿਆ ਜਾਂਦਾ ਹੈ ਅਤੇ ਫਿਰ, ਉਹ ਛਾਂਟ ਜਾਂਦੇ ਹਨ। ਸਾਰੇ ਅੱਧਿਆਂ ਨੂੰ ਛਾਂਟਣ ਤੋਂ ਬਾਅਦ, ਤੱਤ ਇੱਕ ਸੰਪੂਰਨ ਕ੍ਰਮ ਬਣਾਉਣ ਲਈ ਦੁਬਾਰਾ ਜੁੜ ਜਾਂਦੇ ਹਨ।
ਆਓ ਇਸ ਤਕਨੀਕ ਨੂੰ ਸਮਝਣ ਲਈ ਇੱਕ ਉਦਾਹਰਣ ਲਈਏ
- ਸਾਨੂੰ ਪ੍ਰਦਾਨ ਕੀਤਾ ਗਿਆ ਹੈ ਇੱਕ ਐਰੇ “7, 3, 40, 10, 20, 15, 6, 5”। ਐਰੇ ਵਿੱਚ 7 ਤੱਤ ਹਨ। ਜੇਕਰ ਅਸੀਂ ਇਸਨੂੰ ਅੱਧੇ ਵਿੱਚ ਵੰਡਦੇ ਹਾਂ ( 0 + 7 / 2 = 3 ).
- ਦੂਜੇ ਪੜਾਅ ਵਿੱਚ, ਤੁਸੀਂ ਦੇਖੋਗੇ ਕਿ ਤੱਤ ਦੋ ਹਿੱਸਿਆਂ ਵਿੱਚ ਵੰਡੇ ਗਏ ਹਨ। ਹਰੇਕ ਵਿੱਚ 4 ਤੱਤ ਹੁੰਦੇ ਹਨ।
- ਇਸ ਤੋਂ ਇਲਾਵਾ, ਤੱਤਾਂ ਨੂੰ ਦੁਬਾਰਾ ਵੰਡਿਆ ਜਾਂਦਾ ਹੈ ਅਤੇ ਹਰੇਕ ਵਿੱਚ 2 ਤੱਤ ਹੁੰਦੇ ਹਨ।
- ਇਹ ਪ੍ਰਕਿਰਿਆ ਉਦੋਂ ਤੱਕ ਜਾਰੀ ਰਹੇਗੀ ਜਦੋਂ ਤੱਕ ਇੱਕ ਐਰੇ ਵਿੱਚ ਸਿਰਫ਼ ਇੱਕ ਤੱਤ ਮੌਜੂਦ ਨਹੀਂ ਹੁੰਦਾ। ਕਦਮ ਨੰ. ਨੂੰ ਵੇਖੋ. ਤਸਵੀਰ ਵਿੱਚ 4।
- ਹੁਣ, ਅਸੀਂ ਤੱਤਾਂ ਨੂੰ ਕ੍ਰਮਬੱਧ ਕਰਾਂਗੇ ਅਤੇ ਉਹਨਾਂ ਨਾਲ ਜੁੜਨਾ ਸ਼ੁਰੂ ਕਰਾਂਗੇ ਜਿਵੇਂ ਕਿ ਸਾਨੂੰ ਵੰਡਿਆ ਗਿਆ ਸੀ।
- ਕਦਮ ਨੰ. 5 ਜੇਕਰ ਤੁਸੀਂ ਦੇਖਦੇ ਹੋ ਕਿ 7 3 ਤੋਂ ਵੱਡਾ ਹੈ, ਤਾਂ ਅਸੀਂ ਉਹਨਾਂ ਦਾ ਵਟਾਂਦਰਾ ਕਰਾਂਗੇ ਅਤੇ ਇਸਨੂੰ ਅਗਲੇ ਪੜਾਅ ਵਿੱਚ ਸ਼ਾਮਲ ਕਰਾਂਗੇ ਅਤੇ ਇਸਦੇ ਉਲਟ।
- ਅੰਤ ਵਿੱਚ, ਤੁਸੀਂ ਵੇਖੋਗੇ ਕਿ ਸਾਡੀ ਐਰੇ ਵਧਦੇ ਕ੍ਰਮ ਵਿੱਚ ਕ੍ਰਮਬੱਧ ਹੋ ਰਹੀ ਹੈ।
ਪ੍ਰੋਗਰਾਮ ਵਿਲੀਨੀਕਰਨ ਲਈ
``` def MergeSort(arr): if len(arr) > 1: middle = len(arr)//2 L = arr[:middle] R = arr[middle:] MergeSort(L) MergeSort(R) i = j = k = 0 while i len(L) and j len(R): if L[i] R[j]: arr[k] = L[i] i += 1 else: arr[k] = R[j] j += 1 k += 1 while i len(L): arr[k] = L[i] i += 1 k += 1 while j len(R): arr[k] = R[j] j += 1 k += 1 def PrintSortedList(arr): for i in range(len(arr)): print(arr[i],) print() arr = [12, 11, 13, 5, 6, 7] print("Given array is", end="\n") PrintSortedList(arr) MergeSort(arr) print("Sorted array is: ", end="\n") PrintSortedList(arr) ```
ਆਉਟਪੁੱਟ
ਅਭੇਦ ਛਾਂਟੀ ਦੀ ਸਮੇਂ ਦੀ ਜਟਿਲਤਾ
- ਸਭ ਤੋਂ ਮਾੜੀ ਸਥਿਤੀ: ਅਭੇਦ ਛਾਂਟੀ ਲਈ ਸਭ ਤੋਂ ਮਾੜੀ ਸਮਾਂ ਗੁੰਝਲਤਾ O( n>n ))।
- ਸਭ ਤੋਂ ਵਧੀਆ ਕੇਸ: ਮਿਲਾਨ ਦੀ ਲੜੀ ਲਈ ਸਭ ਤੋਂ ਵਧੀਆ ਸਮਾਂ ਗੁੰਝਲਤਾ O( n log( n )).
ਫਾਇਦੇ
- ਇਸ ਲੜੀਬੱਧ ਤਕਨੀਕ ਲਈ ਫਾਈਲ ਦਾ ਆਕਾਰ ਮਾਇਨੇ ਨਹੀਂ ਰੱਖਦਾ। 14 ਉਦਾਹਰਨ ਲਈ, ਲਿੰਕ ਕੀਤੀਆਂ ਸੂਚੀਆਂ, ਟੇਪ ਡਰਾਈਵ, ਆਦਿ।
ਨੁਕਸਾਨ
- ਇਸ ਨੂੰ ਹੋਰਾਂ ਦੇ ਮੁਕਾਬਲੇ ਵਧੇਰੇ ਥਾਂ ਦੀ ਲੋੜ ਹੁੰਦੀ ਹੈ ਛਾਂਟਣ ਦੀਆਂ ਤਕਨੀਕਾਂ।
- ਇਹ ਦੂਜਿਆਂ ਨਾਲੋਂ ਤੁਲਨਾਤਮਕ ਤੌਰ 'ਤੇ ਘੱਟ ਕੁਸ਼ਲ ਹੈ।
ਤੇਜ਼ ਕ੍ਰਮਬੱਧ
ਇੱਕ ਸੂਚੀ ਦੇ ਤੱਤਾਂ ਨੂੰ ਛਾਂਟਣ ਲਈ ਤਤਕਾਲ ਛਾਂਟੀ ਦੁਬਾਰਾ ਵੰਡ ਅਤੇ ਜਿੱਤ ਵਿਧੀ ਦੀ ਵਰਤੋਂ ਕਰਦੀ ਹੈ। ਜਾਂ ਇੱਕ ਐਰੇ। ਇਹ ਧਰੁਵੀ ਤੱਤਾਂ ਨੂੰ ਨਿਸ਼ਾਨਾ ਬਣਾਉਂਦਾ ਹੈ ਅਤੇ ਚੁਣੇ ਹੋਏ ਧਰੁਵੀ ਤੱਤ ਦੇ ਅਨੁਸਾਰ ਤੱਤਾਂ ਨੂੰ ਛਾਂਟਦਾ ਹੈ।
ਉਦਾਹਰਣ ਵਜੋਂ
- ਸਾਨੂੰ ਇੱਕ ਐਰੇ ਪ੍ਰਦਾਨ ਕੀਤਾ ਗਿਆ ਹੈ ਜਿਸ ਵਿੱਚ ਤੱਤ “1 ਹਨ ,8,3,9,4,5,7”।
- ਆਓ ਅਸੀਂ “7” ਨੂੰ ਇੱਕ ਪਾਇਲਟ ਤੱਤ ਮੰਨ ਲਈਏ।
- ਹੁਣ ਅਸੀਂ ਐਰੇ ਨੂੰ ਇਸ ਤਰੀਕੇ ਨਾਲ ਵੰਡਾਂਗੇ ਕਿ ਖੱਬੇ ਪਾਸੇ ਵਿੱਚ ਉਹ ਤੱਤ ਹੁੰਦੇ ਹਨ ਜੋ ਧਰੁਵੀ ਤੱਤ “7” ਤੋਂ ਛੋਟੇ ਹੁੰਦੇ ਹਨ ਅਤੇ ਸੱਜੇ ਪਾਸੇ ਵਿੱਚ ਧਰੁਵੀ ਤੱਤ “7” ਤੋਂ ਵੱਡੇ ਤੱਤ ਹੁੰਦੇ ਹਨ।
- ਸਾਡੇ ਕੋਲ ਹੁਣ ਦੋ ਐਰੇ ਹਨ “1,3,4,5 ” ਅਤੇ “8, 9”।
- ਦੁਬਾਰਾ, ਸਾਨੂੰ ਦੋਵਾਂ ਐਰੇ ਨੂੰ ਉਸੇ ਤਰ੍ਹਾਂ ਵੰਡਣਾ ਪਵੇਗਾ ਜਿਵੇਂ ਅਸੀਂ ਉੱਪਰ ਕੀਤਾ ਸੀ। ਫਰਕ ਸਿਰਫ ਇਹ ਹੈ ਕਿ ਧਰੁਵੀ ਤੱਤ ਬਦਲ ਜਾਂਦੇ ਹਨ।
- ਸਾਨੂੰ ਐਰੇ ਨੂੰ ਉਦੋਂ ਤੱਕ ਵੰਡਣ ਦੀ ਲੋੜ ਹੁੰਦੀ ਹੈ ਜਦੋਂ ਤੱਕ ਅਸੀਂ ਐਰੇ ਵਿੱਚ ਸਿੰਗਲ ਐਲੀਮੈਂਟ ਪ੍ਰਾਪਤ ਨਹੀਂ ਕਰ ਲੈਂਦੇ।
- ਅੰਤ ਵਿੱਚ, ਇੱਕ ਵਿੱਚ ਸਾਰੇ ਧਰੁਵੀ ਤੱਤਾਂ ਨੂੰ ਇਕੱਠਾ ਕਰੋ। ਖੱਬੇ ਤੋਂ ਸੱਜੇ ਕ੍ਰਮ ਅਤੇ ਤੁਹਾਨੂੰ ਕ੍ਰਮਬੱਧ ਕੀਤਾ ਜਾਵੇਗਾਐਰੇ।
ਤਤਕਾਲ ਲੜੀ ਲਈ ਪ੍ਰੋਗਰਾਮ
``` def Array_Partition( arr, lowest, highest ): i = ( lowest-1 ) pivot_element = arr[ highest ] for j in range( lowest, highest ): if arr[ j ] = pivot_element: i = i+1 arr[ i ], arr[ j ] = arr[ j ], arr[ i ] arr[ i+1 ], arr[ highest ] = arr[ highest ], arr[ i+1 ] return ( i+1 ) def QuickSort( arr, lowest, highest ): if len( arr ) == 1: return arr if lowest highest: pi = Array_Partition( arr, lowest, highest ) QuickSort( arr, lowest, pi-1 ) QuickSort( arr, pi+1, highest ) arr = [ 9, 6, 7, 8, 0, 4 ] n = len( arr ) print( " Unsorted array: ", arr ) QuickSort( arr, 0, n-1 ) print( " Sorted array using Quick Sort: " ) for i in range( n ): print( " %d " % arr[ i ] ) ```
ਆਉਟਪੁੱਟ
ਤਤਕਾਲ ਛਾਂਟਣ ਦੀ ਸਮੇਂ ਦੀ ਗੁੰਝਲਤਾ
- ਸਭ ਤੋਂ ਮਾੜੀ ਸਥਿਤੀ: ਤਤਕਾਲ ਛਾਂਟੀ ਲਈ ਸਭ ਤੋਂ ਖਰਾਬ ਸਮੇਂ ਦੀ ਗੁੰਝਲਤਾ O(4) ਹੈ>n 2)।
- ਔਸਤ ਕੇਸ: ਤੇਜ਼ ਲੜੀਬੱਧ ਲਈ ਔਸਤ ਸਮਾਂ ਗੁੰਝਲਤਾ O( n log( n ) ਹੈ। ).
- ਸਭ ਤੋਂ ਵਧੀਆ ਕੇਸ: ਤੇਜ਼ ਲੜੀਬੱਧ ਲਈ ਸਭ ਤੋਂ ਵਧੀਆ ਸਮਾਂ ਗੁੰਝਲਤਾ O( n ਲੌਗ( n )) ਹੈ।
ਫਾਇਦੇ
- ਇਸ ਨੂੰ ਪਾਈਥਨ ਵਿੱਚ ਸਭ ਤੋਂ ਵਧੀਆ ਛਾਂਟਣ ਵਾਲੇ ਐਲਗੋਰਿਦਮ ਵਜੋਂ ਜਾਣਿਆ ਜਾਂਦਾ ਹੈ।
- ਇਹ ਵੱਡੀ ਮਾਤਰਾ ਵਿੱਚ ਡੇਟਾ ਨੂੰ ਸੰਭਾਲਣ ਦੌਰਾਨ ਲਾਭਦਾਇਕ ਹੁੰਦਾ ਹੈ।
- ਇਸ ਨੂੰ ਵਾਧੂ ਥਾਂ ਦੀ ਲੋੜ ਨਹੀਂ ਹੈ।
ਨੁਕਸਾਨ
- ਇਸਦੀ ਸਭ ਤੋਂ ਮਾੜੀ-ਮਾਤਰ ਗੁੰਝਲਤਾ ਬੁਲਬੁਲੇ ਦੀ ਛਾਂਟੀ ਦੀਆਂ ਜਟਿਲਤਾਵਾਂ ਦੇ ਸਮਾਨ ਹੈ ਅਤੇ ਸੰਮਿਲਨ ਕ੍ਰਮਬੱਧ।
- ਇਹ ਛਾਂਟਣ ਦਾ ਤਰੀਕਾ ਉਪਯੋਗੀ ਨਹੀਂ ਹੁੰਦਾ ਜਦੋਂ ਸਾਡੇ ਕੋਲ ਪਹਿਲਾਂ ਹੀ ਕ੍ਰਮਬੱਧ ਸੂਚੀ ਹੁੰਦੀ ਹੈ।
ਹੀਪ ਸੋਰਟ
ਹੀਪ ਕ੍ਰਮਬੱਧ ਬਾਈਨਰੀ ਖੋਜ ਲੜੀ ਦਾ ਉੱਨਤ ਸੰਸਕਰਣ ਹੈ . ਹੀਪ ਲੜੀ ਵਿੱਚ, ਇੱਕ ਐਰੇ ਦਾ ਸਭ ਤੋਂ ਵੱਡਾ ਤੱਤ ਰੁੱਖ ਦੀ ਜੜ੍ਹ 'ਤੇ ਹਮੇਸ਼ਾ ਅਤੇ ਫਿਰ ਰੱਖਿਆ ਜਾਂਦਾ ਹੈ, ਲੀਫ ਨੋਡਸ ਨਾਲ ਰੂਟ ਦੀ ਤੁਲਨਾ ਵਿੱਚ।
ਉਦਾਹਰਨ ਲਈ:
- ਸਾਨੂੰ "40, 100, 30, 50, 10" ਐਲੀਮੈਂਟਸ ਵਾਲੀ ਇੱਕ ਐਰੇ ਪ੍ਰਦਾਨ ਕੀਤੀ ਗਈ ਹੈ।
- " ਸਟੈਪ 1 " ਵਿੱਚ ਅਸੀਂ ਇੱਕ ਰੁੱਖ ਬਣਾਇਆ ਹੈ ਐਰੇ ਵਿੱਚ ਤੱਤਾਂ ਦੀ ਮੌਜੂਦਗੀ।
- “ ਸਟੈਪ 2” ਵਿੱਚ ਅਸੀਂ ਇੱਕ ਵੱਧ ਤੋਂ ਵੱਧ ਹੀਪ ਬਣਾ ਰਹੇ ਹਾਂ ਭਾਵ ਕਿ ਘਟਦੇ ਕ੍ਰਮ ਵਿੱਚ ਤੱਤ। ਸਭ ਤੋਂ ਵੱਡਾ ਤੱਤ ਹੋਵੇਗਾਸਿਖਰ (ਰੂਟ) 'ਤੇ ਰਹਿੰਦਾ ਹੈ ਅਤੇ ਸਭ ਤੋਂ ਛੋਟਾ ਤੱਤ ਹੇਠਾਂ (ਲੀਫ ਨੋਡਜ਼) 'ਤੇ ਰਹਿੰਦਾ ਹੈ। ਦਿੱਤੀ ਗਈ ਐਰੇ “100, 50, 30, 40, 10” ਬਣ ਜਾਂਦੀ ਹੈ।
- “ ਸਟੈਪ 3 ” ਵਿੱਚ, ਅਸੀਂ ਘੱਟੋ-ਘੱਟ ਹੀਪ ਬਣਾ ਰਹੇ ਹਾਂ ਤਾਂ ਜੋ ਅਸੀਂ ਇੱਕ ਐਰੇ ਦੇ ਘੱਟੋ-ਘੱਟ ਤੱਤ ਲੱਭ ਸਕੀਏ। ਅਜਿਹਾ ਕਰਨ ਨਾਲ, ਅਸੀਂ ਵੱਧ ਤੋਂ ਵੱਧ ਅਤੇ ਘੱਟੋ-ਘੱਟ ਤੱਤ ਪ੍ਰਾਪਤ ਕਰਦੇ ਹਾਂ।
- “ ਕਦਮ 4 ” ਵਿੱਚ ਉਹੀ ਕਦਮਾਂ ਨੂੰ ਪੂਰਾ ਕਰਕੇ ਸਾਨੂੰ ਛਾਂਟੀ ਹੋਈ ਐਰੇ ਮਿਲਦੀ ਹੈ।
ਹੀਪ ਸੌਰਟ ਲਈ ਪ੍ਰੋਗਰਾਮ
``` def HeapSortify( arr, n, i ): larger_element = i left = 2 * i + 1 right = 2 * i + 2 if left n and arr[ larger_element ] arr[ left ]: larger_element = left if right n and arr[ larger_element ] arr[ right ]: larger_element = right if larger_element != i: arr[ i ], arr[ larger_element ] = arr[ larger_element ], arr[ i ] HeapSortify( arr, n, larger_element ) def HeapSort( arr ): n = len( arr ) for i in range( n//2 - 1, -1, -1 ): HeapSortify( arr, n, i ) for i in range( n-1, 0, -1 ): arr[ i ], arr[ 0 ] = arr[ 0 ], arr[ i ] HeapSortify( arr, i, 0 ) arr = [ 11, 10, 12, 4, 5, 6 ] print( " The unsorted array is: ", arr ) HeapSort( arr ) n = len( arr ) print( " The sorted array sorted by the Heap Sort: " ) for i in range( n ): print( arr[ i ] ) ```
ਆਉਟਪੁੱਟ
ਹੀਪ ਛਾਂਟੀ ਦੀ ਸਮੇਂ ਦੀ ਗੁੰਝਲਤਾ
- ਸਭ ਤੋਂ ਮਾੜੀ ਸਥਿਤੀ: ਹੀਪ ਲੜੀ ਲਈ ਸਭ ਤੋਂ ਖਰਾਬ ਸਮਾਂ ਗੁੰਝਲਤਾ ਹੈ O( n ਲੌਗ( n ))।
- ਔਸਤ ਕੇਸ: ਹੀਪ ਲੜੀ ਲਈ ਔਸਤ ਸਮਾਂ ਗੁੰਝਲਤਾ O( n) ਹੈ। ਲੌਗ( n ))।
- ਸਭ ਤੋਂ ਵਧੀਆ ਕੇਸ: ਹੀਪ ਸੌਰਟ ਲਈ ਸਭ ਤੋਂ ਵਧੀਆ ਸਮਾਂ ਗੁੰਝਲਤਾ isO( n log(4)>n )).
ਫਾਇਦੇ
- ਇਸਦੀ ਉਤਪਾਦਕਤਾ ਦੇ ਕਾਰਨ ਜ਼ਿਆਦਾਤਰ ਵਰਤੋਂ ਕੀਤੀ ਜਾਂਦੀ ਹੈ।
- ਇਹ ਹੋ ਸਕਦਾ ਹੈ ਇੱਕ ਇਨ-ਪਲੇਸ ਐਲਗੋਰਿਦਮ ਵਜੋਂ ਲਾਗੂ ਕੀਤਾ ਜਾਵੇ।
- ਇਸ ਨੂੰ ਵੱਡੀ ਸਟੋਰੇਜ ਦੀ ਲੋੜ ਨਹੀਂ ਹੈ।
ਨੁਕਸਾਨ
- ਲਈ ਥਾਂ ਦੀ ਲੋੜ ਹੈ ਤੱਤਾਂ ਨੂੰ ਛਾਂਟਣਾ।
- ਇਹ ਤੱਤਾਂ ਨੂੰ ਛਾਂਟਣ ਲਈ ਰੁੱਖ ਬਣਾਉਂਦਾ ਹੈ।
ਛਾਂਟਣ ਦੀਆਂ ਤਕਨੀਕਾਂ ਵਿਚਕਾਰ ਤੁਲਨਾ
ਛਾਂਟਣ ਦਾ ਢੰਗ | ਸਭ ਤੋਂ ਵਧੀਆ ਕੇਸ ਸਮੇਂ ਦੀ ਗੁੰਝਲਤਾ | ਔਸਤ ਕੇਸ ਸਮੇਂ ਦੀ ਗੁੰਝਲਤਾ | ਸਭ ਤੋਂ ਮਾੜੇ ਕੇਸ ਸਮੇਂ ਦੀ ਗੁੰਝਲਤਾ | ਸਪੇਸ ਜਟਿਲਤਾ | ਸਥਿਰਤਾ | ਵਿੱਚ - |
---|