Python Segera/Python Segera/Quicksort

Daripada Wikibooks
Pergi ke pandu arah Pergi ke carian
1 ###############################
2 # Kod ditulis Magnus Lie Hetland
3 # Diperoleh daripada http://hetland.org/coding/python/quicksort.py
4 # Laman induk http://hetland.org/writing/instant-python.html
5 # Kod ini sebahagian daripada tutorial tentang Python
6 # Anotasi telah diterjemahkan ke dalam bahasa Melayu
7 # Jangan tulis nombor baris dalam kod anda!
8 
9 # Kod bermula pada baris 11
10 ###############################
11 #!/usr/bin/env python
12 
13 "Everybody's favourite sorting algorithm... :)"
14 
15 def partition(list, start, end):
16     pivot = list[end]                          # Pemetakan sekitar nilai terakhir value
17     bottom = start-1                           # Bermula pada kawasan di luar pemetakan
18     top = end                                  # Ditto
19 
20     done = 0
21     while not done:                            # Sehingga semua unsur disekat
22 
23         while not done:                        # Sehingga kita jumpa unsur janggal ...
24             bottom = bottom+1                  # ... gerakkan bahagian bawah ke atas.
25 
26             if bottom == top:                  # Jika kita sampai di atas...
27                 done = 1                       # ... tugas kita selesai.
28                 break
29 
30             if list[bottom] > pivot:           # Adakah bahagian bawah terkeluar?
31                 list[top] = list[bottom]       # Letakkannya di atas
32                 break                          # ... dan mula mencari dari atas.
33 
34         while not done:                        # Sehingga kita jumpa unsur di luar tempat ...
35             top = top-1                        # ... gerakkan bahagian ata ke bawah.
36             
37             if top == bottom:                  # Jika kita samapi di bawah ...
38                 done = 1                       # ... tugas kita selesai.
39                 break
40 
41             if list[top] < pivot:              # Adakah bahagian atas terkeluar dari tempatnya?
42                 list[bottom] = list[top]       # Jika ya, letakkannya di bawah ...
43                 break                          # ... dan mula mencari dari bawah
44 
45     list[top] = pivot                          # Letak pangsi (pivot) pada tempatnya.
46     return top                                 # Pulangkan titik tercerai
47 
48 
49 def quicksort(list, start, end):
50     if start < end:                            # Jika terdapat dua atau lebih unsur ...
51         split = partition(list, start, end)    # ... sekat subsenarai ...
52         quicksort(list, start, split-1)        # ... dan isih kedua-dua bahagian.
53         quicksort(list, split+1, end)
54     else:
55         return
56 
57     
58 if __name__=="__main__":                       # Jika skrip ini dilaksana sebagai program:
59     import sys
60     list = map(int,sys.argv[1:])               # Dapatkan semua argumen
61     start = 0
62     end = len(list)-1
63     quicksort(list,start,end)                  # Isih senarai argumen
64     import string
65     print string.join(map(str,list))           # Cetak senarai yang diisih
66 # Kod berakhir