Cara Melaksanakan Pengisihan Stabil dalam JavaScript untuk Susunan Konsisten

Isih Stabil dalam JavaScript: Pendekatan Komprehensif

Algoritma pengisihan adalah penting untuk menyusun data dalam susunan tertentu. Apabila berurusan dengan set data yang besar, memilih algoritma yang cekap dan stabil menjadi penting. Kestabilan dalam algoritma pengisihan merujuk kepada pengekalan susunan asal elemen yang sama selepas proses pengisihan.

Pernyataan Masalah:

Pertimbangkan senario di mana anda perlu mengisih tatasusunan objek berdasarkan kunci tertentu, memastikan susunan keputusan kekal konsisten dan stabil. Saiz tatasusunan adalah lebih kurang 200-300 objek.

Algoritma dan Pelaksanaan Terbaik:

Untuk mencapai pengisihan yang stabil, seseorang boleh memanfaatkan teknik unik yang menggunakan bukan -fungsi isihan stabil. Sebelum mengisih, kedudukan semua elemen ditangkap. Dalam perbandingan pengisihan, jika dua elemen adalah sama, kedudukan asalnya digunakan sebagai kriteria pengisihan.

<code class="javascript">function stableSort(array, key) {
  // Get the position of each element
  array.forEach((item, index) => {
    item._position = index;
  });

  // Sort using the key and the position as tie-breaker
  array.sort((a, b) => {
    const diff = a[key] - b[key];
    if (diff === 0) {
      return a._position - b._position;
    }
    return diff;
  });

  // Remove the temporary _position property
  array.forEach((item) => {
    delete item._position;
  });
}</code>

Teknik ini membolehkan kami menggunakan sebarang algoritma pengisihan sambil mengekalkan kestabilan. Untuk mendapatkan lebih banyak cerapan tentang pendekatan ini, anda boleh merujuk pada catatan blog yang disediakan dalam jawapan.

Dengan menggunakan teknik pengisihan yang stabil ini, anda boleh mengisih tatasusunan objek anda dengan berkesan, memastikan susunan elemen yang sama kekal konsisten dan stabil, walaupun semasa bekerja dengan set data yang lebih besar.

Atas ialah kandungan terperinci Cara Melaksanakan Pengisihan Stabil dalam JavaScript untuk Susunan Konsisten. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!