django

sort/manage.py

@@ -0,0 +1,22 @@
+#!/usr/bin/env python
+"""Django's command-line utility for administrative tasks."""
+import os
+import sys
+
+
+def main():
+    """Run administrative tasks."""
+    os.environ.setdefault('DJANGO_SETTINGS_MODULE', 'sort.settings')
+    try:
+        from django.core.management import execute_from_command_line
+    except ImportError as exc:
+        raise ImportError(
+            "Couldn't import Django. Are you sure it's installed and "
+            "available on your PYTHONPATH environment variable? Did you "
+            "forget to activate a virtual environment?"
+        ) from exc
+    execute_from_command_line(sys.argv)
+
+
+if __name__ == '__main__':
+    main()

sort/mergesort/admin.py

@@ -0,0 +1,3 @@
+from django.contrib import admin
+
+# Register your models here.

sort/mergesort/apps.py

@@ -0,0 +1,6 @@
+from django.apps import AppConfig
+
+
+class MergesortConfig(AppConfig):
+    default_auto_field = 'django.db.models.BigAutoField'
+    name = 'mergesort'

sort/mergesort/mergesort.py

@@ -0,0 +1,81 @@
+"""
+This program defines a function to implement merge sort.
+"""
+from typing import List
+
+
+def sort(array: List[int]) -> List[int]:
+    """
+    This function sorts a list of integers using merge sort.
+    Arguments:
+    Array - list of integers
+    Output:
+    Sorted array
+
+    Usage:
+    sort([1,3,9,4,8,5])
+    """
+    if len(array) == 1:
+        # If array is only 1 element, it is sorted
+        return array
+    # Get middle
+    mid = len(array) // 2
+    # Left half
+    left = array[:mid]
+    # Sort left
+    leftsorted = sort(left)
+    # Right half
+    right = array[mid:]
+    # Sort right
+    rightsorted = sort(right)
+    # Merge
+    sortedarray = merge(leftsorted, rightsorted)
+    return sortedarray
+
+
+def merge(array1: List[int], array2: List[int]) -> List[int]:
+    """
+    This function merges two sorted arrays in sorted order.
+    """
+    # print("Original Array 1: " + str(array1))
+    # print("Original Array 2: " + str(array2))
+    # print("=====MERGING=====")
+    # Final array
+    finalarray = []
+    # Look at start of each list and compare
+    while array1 and array2:
+        # # Debugging
+        # print("Array 1: " + str(array1))
+        # print("Array 2: " + str(array2))
+        # Choose smallest number at start of array
+        if array1[0] < array2[0]:
+            # Array1's first is smaller
+            # Use it
+            finalarray.append(array1[0])
+            # Remove it so we can compare next numbers
+            array1.remove(array1[0])
+            # print("Using array 1")
+        elif array1[0] > array2[0]:
+            # array2's first is smaller
+            # Use it
+            finalarray.append(array2[0])
+            # Remove it so we can compare next numbers
+            array2.remove(array2[0])
+            # print("Using array 2")
+        elif array1[0] == array2[0]:
+            # Use both
+            finalarray.append(array1[0])
+            finalarray.append(array2[0])
+            # Delete both
+            array1.remove(array1[0])
+            array2.remove(array2[0])
+        # print("Final array: " + str(finalarray))
+        # print("=====")
+    if array1:
+        finalarray += array1
+    elif array2:
+        finalarray += array2
+    # print("=====END MERGE=====")
+    # print("Final merged array: " + str(finalarray))
+    # print("==========")
+    return finalarray

sort/mergesort/models.py

@@ -0,0 +1,3 @@
+from django.db import models
+
+# Create your models here.

sort/mergesort/tests.py

@@ -0,0 +1,3 @@
+from django.test import TestCase
+
+# Create your tests here.

sort/mergesort/views.py

@@ -0,0 +1,6 @@
+from django.shortcuts import render
+from mergesort import sort
+
+# Create your views here.
+def index(request):
+    pass

sort/sort/asgi.py

@@ -0,0 +1,16 @@
+"""
+ASGI config for sort project.
+
+It exposes the ASGI callable as a module-level variable named ``application``.
+
+For more information on this file, see
+https://docs.djangoproject.com/en/3.2/howto/deployment/asgi/
+"""
+
+import os
+
+from django.core.asgi import get_asgi_application
+
+os.environ.setdefault('DJANGO_SETTINGS_MODULE', 'sort.settings')
+
+application = get_asgi_application()

sort/sort/settings.py

@@ -0,0 +1,126 @@
+"""
+Django settings for sort project.
+
+Generated by 'django-admin startproject' using Django 3.2.6.
+
+For more information on this file, see
+https://docs.djangoproject.com/en/3.2/topics/settings/
+
+For the full list of settings and their values, see
+https://docs.djangoproject.com/en/3.2/ref/settings/
+"""
+
+from pathlib import Path
+
+# Build paths inside the project like this: BASE_DIR / 'subdir'.
+BASE_DIR = Path(__file__).resolve().parent.parent
+
+
+# Quick-start development settings - unsuitable for production
+# See https://docs.djangoproject.com/en/3.2/howto/deployment/checklist/
+
+# SECURITY WARNING: keep the secret key used in production secret!
+SECRET_KEY = 'django-insecure-(s8fw4q*e8iww#$=(_*34-=*bj_#b&wjf&!ngs7y+ji6w83t@_'
+
+# SECURITY WARNING: don't run with debug turned on in production!
+DEBUG = True
+
+ALLOWED_HOSTS = []
+
+
+# Application definition
+
+INSTALLED_APPS = [
+    'django.contrib.admin',
+    'django.contrib.auth',
+    'django.contrib.contenttypes',
+    'django.contrib.sessions',
+    'django.contrib.messages',
+    'django.contrib.staticfiles',
+    'mergesort'
+]
+
+MIDDLEWARE = [
+    'django.middleware.security.SecurityMiddleware',
+    'django.contrib.sessions.middleware.SessionMiddleware',
+    'django.middleware.common.CommonMiddleware',
+    'django.middleware.csrf.CsrfViewMiddleware',
+    'django.contrib.auth.middleware.AuthenticationMiddleware',
+    'django.contrib.messages.middleware.MessageMiddleware',
+    'django.middleware.clickjacking.XFrameOptionsMiddleware',
+]
+
+ROOT_URLCONF = 'sort.urls'
+
+TEMPLATES = [
+    {
+        'BACKEND': 'django.template.backends.django.DjangoTemplates',
+        'DIRS': [],
+        'APP_DIRS': True,
+        'OPTIONS': {
+            'context_processors': [
+                'django.template.context_processors.debug',
+                'django.template.context_processors.request',
+                'django.contrib.auth.context_processors.auth',
+                'django.contrib.messages.context_processors.messages',
+            ],
+        },
+    },
+]
+
+WSGI_APPLICATION = 'sort.wsgi.application'
+
+
+# Database
+# https://docs.djangoproject.com/en/3.2/ref/settings/#databases
+
+DATABASES = {
+    'default': {
+        'ENGINE': 'django.db.backends.sqlite3',
+        'NAME': BASE_DIR / 'db.sqlite3',
+    }
+}
+
+
+# Password validation
+# https://docs.djangoproject.com/en/3.2/ref/settings/#auth-password-validators
+
+AUTH_PASSWORD_VALIDATORS = [
+    {
+        'NAME': 'django.contrib.auth.password_validation.UserAttributeSimilarityValidator',
+    },
+    {
+        'NAME': 'django.contrib.auth.password_validation.MinimumLengthValidator',
+    },
+    {
+        'NAME': 'django.contrib.auth.password_validation.CommonPasswordValidator',
+    },
+    {
+        'NAME': 'django.contrib.auth.password_validation.NumericPasswordValidator',
+    },
+]
+
+
+# Internationalization
+# https://docs.djangoproject.com/en/3.2/topics/i18n/
+
+LANGUAGE_CODE = 'en-us'
+
+TIME_ZONE = 'UTC'
+
+USE_I18N = True
+
+USE_L10N = True
+
+USE_TZ = True
+
+
+# Static files (CSS, JavaScript, Images)
+# https://docs.djangoproject.com/en/3.2/howto/static-files/
+
+STATIC_URL = '/static/'
+
+# Default primary key field type
+# https://docs.djangoproject.com/en/3.2/ref/settings/#default-auto-field
+
+DEFAULT_AUTO_FIELD = 'django.db.models.BigAutoField'

sort/sort/urls.py

@@ -0,0 +1,21 @@
+"""sort URL Configuration
+
+The `urlpatterns` list routes URLs to views. For more information please see:
+    https://docs.djangoproject.com/en/3.2/topics/http/urls/
+Examples:
+Function views
+    1. Add an import:  from my_app import views
+    2. Add a URL to urlpatterns:  path('', views.home, name='home')
+Class-based views
+    1. Add an import:  from other_app.views import Home
+    2. Add a URL to urlpatterns:  path('', Home.as_view(), name='home')
+Including another URLconf
+    1. Import the include() function: from django.urls import include, path
+    2. Add a URL to urlpatterns:  path('blog/', include('blog.urls'))
+"""
+from django.contrib import admin
+from django.urls import path
+
+urlpatterns = [
+    path('admin/', admin.site.urls),
+]

sort/sort/wsgi.py

@@ -0,0 +1,16 @@
+"""
+WSGI config for sort project.
+
+It exposes the WSGI callable as a module-level variable named ``application``.
+
+For more information on this file, see
+https://docs.djangoproject.com/en/3.2/howto/deployment/wsgi/
+"""
+
+import os
+
+from django.core.wsgi import get_wsgi_application
+
+os.environ.setdefault('DJANGO_SETTINGS_MODULE', 'sort.settings')
+
+application = get_wsgi_application()