"bubble sort" meaning in English

See bubble sort in All languages combined, or Wiktionary

Noun

Forms: bubble sorts [plural]
Etymology: A metaphor, suggesting the way that elements gradually bubble to the top of the array after consecutive comparisons. Head templates: {{en-noun}} bubble sort (plural bubble sorts)
  1. (computing) A sorting algorithm in which pairs of neighboring values are compared and swapped into the right order if necessary in the innermost loop. Wikipedia link: bubble sort Categories (topical): Computing Translations (sorting algorithm): 冒泡排序 (mou⁶ pou⁵ paai⁴ zeoi⁶) (Chinese Cantonese), 冒泡排序 (màopào páixù) (Chinese Mandarin), 氣泡排序 (Chinese Mandarin), 气泡排序 (qìpào páixù) (Chinese Mandarin), 泡沫排序 (pàomò páixù) (Chinese Mandarin), bobelmetoda ordigo (Esperanto), mullsortimine (Estonian), kuplalajittelu (Finnish), kuplajärjestäminen (Finnish), tri à bulles [masculine] (French), バブルソート (baburu sōto) (Japanese)

Inflected forms

Download JSON data for bubble sort meaning in English (2.8kB)

{
  "etymology_text": "A metaphor, suggesting the way that elements gradually bubble to the top of the array after consecutive comparisons.",
  "forms": [
    {
      "form": "bubble sorts",
      "tags": [
        "plural"
      ]
    }
  ],
  "head_templates": [
    {
      "args": {},
      "expansion": "bubble sort (plural bubble sorts)",
      "name": "en-noun"
    }
  ],
  "lang": "English",
  "lang_code": "en",
  "pos": "noun",
  "senses": [
    {
      "categories": [
        {
          "kind": "other",
          "name": "Cantonese terms with redundant transliterations",
          "parents": [
            "Terms with redundant transliterations",
            "Entry maintenance"
          ],
          "source": "w"
        },
        {
          "kind": "other",
          "name": "English entries with incorrect language header",
          "parents": [
            "Entries with incorrect language header",
            "Entry maintenance"
          ],
          "source": "w"
        },
        {
          "kind": "other",
          "name": "Mandarin terms with redundant transliterations",
          "parents": [
            "Terms with redundant transliterations",
            "Entry maintenance"
          ],
          "source": "w"
        },
        {
          "kind": "topical",
          "langcode": "en",
          "name": "Computing",
          "orig": "en:Computing",
          "parents": [
            "Technology",
            "All topics",
            "Fundamental"
          ],
          "source": "w"
        }
      ],
      "glosses": [
        "A sorting algorithm in which pairs of neighboring values are compared and swapped into the right order if necessary in the innermost loop."
      ],
      "id": "en-bubble_sort-en-noun-gPkdi3cI",
      "links": [
        [
          "computing",
          "computing#Noun"
        ],
        [
          "sort",
          "sort"
        ],
        [
          "algorithm",
          "algorithm"
        ]
      ],
      "raw_glosses": [
        "(computing) A sorting algorithm in which pairs of neighboring values are compared and swapped into the right order if necessary in the innermost loop."
      ],
      "topics": [
        "computing",
        "engineering",
        "mathematics",
        "natural-sciences",
        "physical-sciences",
        "sciences"
      ],
      "translations": [
        {
          "code": "yue",
          "lang": "Chinese Cantonese",
          "roman": "mou⁶ pou⁵ paai⁴ zeoi⁶",
          "sense": "sorting algorithm",
          "word": "冒泡排序"
        },
        {
          "code": "cmn",
          "lang": "Chinese Mandarin",
          "roman": "màopào páixù",
          "sense": "sorting algorithm",
          "word": "冒泡排序"
        },
        {
          "code": "cmn",
          "lang": "Chinese Mandarin",
          "sense": "sorting algorithm",
          "word": "氣泡排序"
        },
        {
          "code": "cmn",
          "lang": "Chinese Mandarin",
          "roman": "qìpào páixù",
          "sense": "sorting algorithm",
          "word": "气泡排序"
        },
        {
          "code": "cmn",
          "lang": "Chinese Mandarin",
          "roman": "pàomò páixù",
          "sense": "sorting algorithm",
          "word": "泡沫排序"
        },
        {
          "code": "eo",
          "lang": "Esperanto",
          "sense": "sorting algorithm",
          "word": "bobelmetoda ordigo"
        },
        {
          "code": "et",
          "lang": "Estonian",
          "sense": "sorting algorithm",
          "word": "mullsortimine"
        },
        {
          "code": "fi",
          "lang": "Finnish",
          "sense": "sorting algorithm",
          "word": "kuplalajittelu"
        },
        {
          "code": "fi",
          "lang": "Finnish",
          "sense": "sorting algorithm",
          "word": "kuplajärjestäminen"
        },
        {
          "code": "fr",
          "lang": "French",
          "sense": "sorting algorithm",
          "tags": [
            "masculine"
          ],
          "word": "tri à bulles"
        },
        {
          "code": "ja",
          "lang": "Japanese",
          "roman": "baburu sōto",
          "sense": "sorting algorithm",
          "word": "バブルソート"
        }
      ],
      "wikipedia": [
        "bubble sort"
      ]
    }
  ],
  "word": "bubble sort"
}
{
  "etymology_text": "A metaphor, suggesting the way that elements gradually bubble to the top of the array after consecutive comparisons.",
  "forms": [
    {
      "form": "bubble sorts",
      "tags": [
        "plural"
      ]
    }
  ],
  "head_templates": [
    {
      "args": {},
      "expansion": "bubble sort (plural bubble sorts)",
      "name": "en-noun"
    }
  ],
  "lang": "English",
  "lang_code": "en",
  "pos": "noun",
  "senses": [
    {
      "categories": [
        "Cantonese terms with redundant transliterations",
        "English countable nouns",
        "English entries with incorrect language header",
        "English lemmas",
        "English multiword terms",
        "English nouns",
        "Mandarin terms with redundant transliterations",
        "en:Computing"
      ],
      "glosses": [
        "A sorting algorithm in which pairs of neighboring values are compared and swapped into the right order if necessary in the innermost loop."
      ],
      "links": [
        [
          "computing",
          "computing#Noun"
        ],
        [
          "sort",
          "sort"
        ],
        [
          "algorithm",
          "algorithm"
        ]
      ],
      "raw_glosses": [
        "(computing) A sorting algorithm in which pairs of neighboring values are compared and swapped into the right order if necessary in the innermost loop."
      ],
      "topics": [
        "computing",
        "engineering",
        "mathematics",
        "natural-sciences",
        "physical-sciences",
        "sciences"
      ],
      "wikipedia": [
        "bubble sort"
      ]
    }
  ],
  "translations": [
    {
      "code": "yue",
      "lang": "Chinese Cantonese",
      "roman": "mou⁶ pou⁵ paai⁴ zeoi⁶",
      "sense": "sorting algorithm",
      "word": "冒泡排序"
    },
    {
      "code": "cmn",
      "lang": "Chinese Mandarin",
      "roman": "màopào páixù",
      "sense": "sorting algorithm",
      "word": "冒泡排序"
    },
    {
      "code": "cmn",
      "lang": "Chinese Mandarin",
      "sense": "sorting algorithm",
      "word": "氣泡排序"
    },
    {
      "code": "cmn",
      "lang": "Chinese Mandarin",
      "roman": "qìpào páixù",
      "sense": "sorting algorithm",
      "word": "气泡排序"
    },
    {
      "code": "cmn",
      "lang": "Chinese Mandarin",
      "roman": "pàomò páixù",
      "sense": "sorting algorithm",
      "word": "泡沫排序"
    },
    {
      "code": "eo",
      "lang": "Esperanto",
      "sense": "sorting algorithm",
      "word": "bobelmetoda ordigo"
    },
    {
      "code": "et",
      "lang": "Estonian",
      "sense": "sorting algorithm",
      "word": "mullsortimine"
    },
    {
      "code": "fi",
      "lang": "Finnish",
      "sense": "sorting algorithm",
      "word": "kuplalajittelu"
    },
    {
      "code": "fi",
      "lang": "Finnish",
      "sense": "sorting algorithm",
      "word": "kuplajärjestäminen"
    },
    {
      "code": "fr",
      "lang": "French",
      "sense": "sorting algorithm",
      "tags": [
        "masculine"
      ],
      "word": "tri à bulles"
    },
    {
      "code": "ja",
      "lang": "Japanese",
      "roman": "baburu sōto",
      "sense": "sorting algorithm",
      "word": "バブルソート"
    }
  ],
  "word": "bubble sort"
}

This page is a part of the kaikki.org machine-readable English dictionary. This dictionary is based on structured data extracted on 2024-05-01 from the enwiktionary dump dated 2024-04-21 using wiktextract (f4fd8c9 and c9440ce). The data shown on this site has been post-processed and various details (e.g., extra categories) removed, some information disambiguated, and additional data merged from other sources. See the raw data download page for the unprocessed wiktextract data.

If you use this data in academic research, please cite Tatu Ylonen: Wiktextract: Wiktionary as Machine-Readable Structured Data, Proceedings of the 13th Conference on Language Resources and Evaluation (LREC), pp. 1317-1325, Marseille, 20-25 June 2022. Linking to the relevant page(s) under https://kaikki.org would also be greatly appreciated.