تصنيف الكومة (Q474095)

من Wikidata
اذهب إلى التنقل اذهب إلى البحث
worst-case optimal in-place comparison sorting algorithm based on the heap data structure الإنجليزية
عدِّل
اللغة التسمية الوصف أسماء أخرى
العربية
تصنيف الكومة
لا يوجد وصف
    الإنجليزية
    heapsort
    worst-case optimal in-place comparison sorting algorithm based on the heap data structure

      بيانات

      الصورة
      Sorting heapsort anim.gif
      ٢٨٠ × ٢١٤؛ ٢٧٤ كيلوبايت
      وصف الوسائط
      Une exécution de l'algorithme du tri par tas (Heapsort) trie une partie des valeurs permutées au hasard. Dans un premier temps, les éléments sont réarrangés pour respecter les conditions de tas. Avant le tri à proprement parler, la structure de l'arbre en tas est montrée brièvement par l'illustration. (الفرنسية)
      A run of heapsort sorting an array of randomly permuted values. In the first stage of the algorithm the array elements are reordered to satisfy the heap property. Before the actual sorting takes place, the heap tree structure is shown briefly for illustration. (الإنجليزية)
      ١ مراجع
      مستورد من مشروع ويكيميديا
      ويكيبيديا الإنجليزية
      عمل مُشتق
      smoothsort الإنجليزية
      ١ مراجع
      مستنتج من
      smoothsort الإنجليزية
      المكتشف أو المخترع
      J. W. J. Williams الإنجليزية
      ٠ مرجع
      أسوأ حالة تعقيد زمني
      ٠ مرجع
      أفضل حالة تعقيد زمني
      ٠ مرجع
      متوسط التعقيد الزمني
      ٠ مرجع
      أسوأ حالة تعقيد مكاني
      ٠ مرجع

      مُعرِّفات

       
      عدِّل
      عدِّل
        عدِّل
          عدِّل
            عدِّل
              عدِّل
                عدِّل
                  عدِّل
                    عدِّل
                    مجلوبة من «https://www.wikidata.org/w/index.php?title=Q474095&oldid=2185043718»