python

helloPython_.idea_.name

helloPython

helloPython_.idea_encodings.xml

<?xml version="1.0" encoding="UTF-8"?>
<project version="4">
  <component name="Encoding" useUTFGuessing="true" native2AsciiForPropertiesFiles="false" />
</project>

helloPython_.idea_helloPython.iml

<?xml version="1.0" encoding="UTF-8"?>
<module type="PYTHON_MODULE" version="4">
  <component name="NewModuleRootManager">
    <content url="file://$MODULE_DIR$" />
    <orderEntry type="inheritedJdk" />
    <orderEntry type="sourceFolder" forTests="false" />
  </component>
</module>

helloPython_.idea_misc.xml

<?xml version="1.0" encoding="UTF-8"?>
<project version="4">
  <component name="ProjectRootManager" version="2" project-jdk-name="Python 2.7.3 (/usr/bin/python2.7)" project-jdk-type="Python SDK" />
</project>

helloPython_.idea_modules.xml

<?xml version="1.0" encoding="UTF-8"?>
<project version="4">
  <component name="ProjectModuleManager">
    <modules>
      <module fileurl="file://$PROJECT_DIR$/.idea/helloPython.iml" filepath="$PROJECT_DIR$/.idea/helloPython.iml" />
    </modules>
  </component>
</project>

helloPython_.idea_scopes_scope_settings.xml

<component name="DependencyValidationManager">
  <state>
    <option name="SKIP_IMPORT_STATEMENTS" value="false" />
  </state>
</component>

helloPython_.idea_vcs.xml

<?xml version="1.0" encoding="UTF-8"?>
<project version="4">
  <component name="VcsDirectoryMappings">
    <mapping directory="" vcs="" />
  </component>
</project>

helloPython_org___init__.py

__author__ = 'moziqi'

helloPython_org_mo___init__.py

__author__ = 'moziqi'

helloPython_org_mo_common___init__.py

__author__ = 'moziqi'

helloPython_org_mo_common_sort___init__.py

__author__ = 'moziqi'

helloPython_org_mo_common_sort_BubbleSort.py

__author__ = 'moziqi'

mydata = [5, 3, 2, 10, 6, 7, 4, 2, 5, 6, 7, 8, 9, 10, 1]


def bubbleSort(data):
    if len(data) < 2:
        return data
    for i in range(0, len(data) - 1):
        m = i
        for j in range(i + 1, len(data)):
            if (data[m] > data[j]):
                m = j
            print j,'\t',data
        if m != i:
            data[i],data[m] = data[m],data[i]
            #temp=data[i],data[i]=data[m],data[m]=temp
    return data

print bubbleSort(mydata),len(mydata)

helloPython_org_mo_common_sort_InsertionSort.py

__author__ = 'moziqi'

mydata = [5, 3, 2, 10, 6, 7, 4, 2, 5, 6, 7, 8, 9, 10, 1]


def insertionSort(data):
    if len(data) < 2:
        return data
    for j in range(1, len(data)):
        print j, "\t", data
        key = data[j]
        i = j - 1
        while (i >= 0 and data[i] > key):
            data[i + 1] = data[i]
            i = i - 1
        data[i + 1] = key
    return data;


print insertionSort(mydata),len(mydata)