Socials
  • Facebook
  • Instagram
  • Linkedin
  • Youtube
  • Stackoverflow
  • Github
  • AngelList

Igor Khrupin

  • Technical Blog
  • Archives

Decomposition

Algorithms

Merge Sort Algorithm

Basics Merge Sort is a divide and conquer algorithm. The algorithm is based on the principle that a one-element algorithm is sorted a priori. The algorithm starts by recursively dividing the list into smaller ones. This process is called “partitioning”. This continues until the length of the sublists becomes 1. Read more…

By Igor Khrupin, 1 year28 February, 2021 ago
Algorithms

QuickSort (qsort) Algorithm

Overview The quicksort algorithm was discovered by Tony Hoare in 1959. This algorithm is considered one of the fastest sorting algorithms and shows the best results in most cases. Here is the algorithm visualization. Below I will describe how it works. The algorithm works on the “divide and conquer” principle. Read more…

By Igor Khrupin, 6 years20 November, 2016 ago
profile for ihrupin at Stack Overflow, Q&A for professional and enthusiast programmers
Categories
  • Algorithms (7)
    • Graph (1)
    • Linked List (2)
    • Searching (1)
    • Sorting (3)
  • Frameworks (4)
    • Flash (4)
  • Gradle (1)
  • Integrated development environment (IDE) (8)
    • Android Studio (8)
  • Mobile Software Development (75)
    • Android Development (74)
      • Android Accessibility (1)
      • Android NDK (3)
      • Android Performance (1)
    • iOS Development (2)
  • Operation Systems (28)
    • Linux (16)
      • Ubuntu (6)
    • Mac OS X (13)
      • Mountain Lion (2)
  • Programming Languages (10)
    • ActionScript (3)
    • Java (7)
  • Tech (112)
  • Tools (1)
  • Uncategorized (1)
  • Web Development (16)
    • Bots (1)
Tags
ActionScipt 3 Activity adb server Algorithm Android Android Keyboard Android Manifest Android SDK Android Studio Apache AsyncTask Balloon cron crontab Decomposition Eclipse embed Font Flash UI Google maps GPS HTML LatinIME Layout letsencrypt Linked List Linux Ubuntu ListView Lucid Lynx Mac OS X Map Overlays Maven media player mp3 MySQL NDK nginx Recursion Sorting ssl streaming media Style TextField Ubuntu UI VirtualHost
Categories

Hestia | Developed by ThemeIsle