Тогтвортой эрэмбэлэх алгоритмууд нь ижил түлхүүрүүдтэй (жишээ нь утгууд) бүртгэлүүдийн харьцангуй дарааллыг хадгалдаг. Өөрөөр хэлбэл, ижил товчлууртай R ба S хоёр бичлэг байх үед, эх жагсаалтын S-ийн өмнө R гарч ирэхэд эрэмбэлэгдсэн жагсаалтын S-ийн өмнө R гарч ирэх юм бол эрэмбэлэх алгоритм тогтвортой байна. жагсаалт.
Ямар эрэмбэлэх алгоритмууд тогтвортой вэ?
Merge Sort, Timsort, Counting Sort, Insertion Sort, Bubble Sort зэрэг хэд хэдэн нийтлэг эрэмбэлэх алгоритмууд нь угаасаа тогтвортой байдаг. Quicksort, Heapsort, Selection Sort зэрэг бусад зүйлс тогтворгүй байна.
Ямар нь эрэмбэлэхийг тогтвортой болгодог вэ?
Ангилах алгоритмыг тогтвортой гэж хэлнэ хэрэв ижил товчлууртай хоёр объект эрэмбэлэгдсэн гаралтын оролтын массив дахь эрэмбэлэгдсэн дарааллаар гарч ирвэл. Зарим эрэмбэлэх алгоритмууд нь Insertion Sort, Merge Sort, Bubble Sort гэх мэт шинж чанараараа тогтвортой байдаг.
Тогтвортой эрэмбэлэх алгоритм гэж юу вэ?
Тогтвортой алгоритмуудын зарим жишээ нь Нэгтлэх эрэмбэлэх, оруулах эрэмбэлэх, хөөсөөр эрэмбэлэх, хоёртын модоор эрэмбэлэх Харин Түргэн эрэмбэлэх, нуруулдан эрэмбэлэх, сонгох зэрэг нь тогтворгүй эрэмбэлэх алгоритм юм. Хэрэв та санаж байгаа бол Collections. Java Collection хүрээний эрэмбэлэх арга нь тогтвортой алгоритм болох давталттай нэгтгэх эрэмбэлэх аргыг ашигладаг.
Ямар эрэмбэлэх алгоритмууд байгаа, аль нь тогтвортой вэ?
Жич:
- Хөөсөөр эрэмбэлэх, оруулахаар эрэмбэлэх, сонгох эрэмбэлэх нь газар дээр нь эрэмбэлэх алгоритмууд юм. …
- Хөөсөөр эрэмбэлэх, оруулах эрэмбэлэх нь тогтвортой алгоритмаар хэрэглэгдэж болох ч сонголтын эрэмбэлэх боломжгүй (маш их өөрчлөлт хийхгүйгээр).
- Нэгтлэх эрэмбэлэх нь тогтвортой алгоритм боловч үндсэн алгоритм биш.
