Assorted Notes – Rafal's BlogPosted on November 25, 2013 Last updated on September 26, 2015 This page serves as my notes on sorting and related subproblems. This is a Work in Progress. 1 Sorting Algorithms 1.1 Bubble Sort Bubble Sort works by comparing two adjacent pairs of numbers in an array, and swapping them so that the larger element “bubbles” through to the right. This means that on the first pass, the largest element i
SQLで木と階層構造のデータを扱う――入れ子集合モデル
