چگونه لیست پیوندهای منفرد را مرتب کنم؟

2024 نویسنده: Lynn Donovan | [email protected]. آخرین اصلاح شده: 2023-12-15 23:46

در زیر درج ساده است مرتب سازی الگوریتم برای لیست پیوندی . 1) خالی ایجاد کنید مرتب شده است (یا نتیجه) فهرست 2) داده شده را طی کنید فهرست ، برای هر گره دنبال کنید. الف) گره فعلی را وارد کنید مرتب شده است راه در مرتب شده است یا نتیجه فهرست . 3) تغییر سر داده لیست پیوندی به سر مرتب شده است (یا نتیجه) فهرست.

با توجه به این موضوع، آیا می توانید لیست پیوندی را مرتب کنید؟

ادغام مرتب سازی اغلب برای مرتب کردن یک لیست پیوندی . عملکرد کند دسترسی تصادفی a لیست پیوندی باعث می شود برخی از الگوریتم های دیگر (مانند مرتب سازی سریع) عملکرد ضعیفی داشته باشند و برخی دیگر (مانند دسته بندی) کاملا غیرممکن است. بگذارید سر اولین گره باشد لیست پیوندی مرتب شود و headRef اشاره گر به سر باشد.

ثانیا، چگونه یک لیست پیوندی را با استفاده از مرتب‌سازی حبابی مرتب می‌کنید؟ برای انجام مرتب‌سازی حبابی، مراحل زیر را دنبال می‌کنیم:

1. مرحله 1: بررسی کنید که آیا داده های 2 گره مجاور به ترتیب صعودی هستند یا خیر. اگر نه، داده های 2 گره مجاور را عوض کنید.
2. مرحله 2: در پایان پاس 1، بزرگترین عنصر در انتهای لیست خواهد بود.
3. مرحله 3: هنگامی که همه عناصر شروع به کار کردند، حلقه را خاتمه می دهیم.

بنابراین، چگونه داده ها را در یک لیست پیوندی مرتب می کنید؟

الگوریتم

1. یک کلاس Node ایجاد کنید که دارای دو ویژگی است: data و next.
2. یک کلاس SortList ایجاد کنید که دارای دو ویژگی است: head و tail.
3. addNode() یک گره جدید به لیست اضافه می کند:
4. sortList() گره های لیست را به ترتیب صعودی مرتب می کند.
5. display() گره های موجود در لیست را نمایش می دهد:

چگونه لیست پیوندی را بر اساس حروف الفبا مرتب کنم؟

مرتب سازی یک رشته LinkedList در جاوا آسان است. تو می توانی مرتب سازی رشته LinkedList در صعود به ترتیب حروف الفبا با استفاده از مرتب سازی ( لیست لیست ). شما همچنین می توانید مرتب سازی رشته LinkedList در نزول به ترتیب حروف الفبا با استفاده از مرتب سازی ( لیست لیست ، مقایسه کننده ج).