Thursday, 5 September 2013

Shell sort in python

class shell:
    #constructor defined
    def __init__(self,datalist):
          self.datalist = datalist
#defining methods inside the class:Encapsulation feature
    def shellsort(self):
          n=len(self.datalist)
          step=int(n/2)
          while step>0:
               i=step
               while i<n:
                    temp=self.datalist[i]
                    j=i
                    while j>=step:
                          if temp<self.datalist[j-step]:
                              self.datalist[j]=self.datalist[j-step]
                          else:
                              break
                          j=j-step
                    self.datalist[j]=temp
                    i=i+1
               step=int(step/2)


    def display(self):
            print(self.datalist)


  # Main Program
input = raw_input("Enter the values: ")     # Accept input from user
inputList = input.split()                   # Convert into list with space separator
inputList = [int(i) for i in inputList]     # Convert input into int array

obj = shell(inputList)

obj.display()
obj.shellsort()
obj.display()

No comments:

Post a Comment