Bagaimana kaedah isihan berfungsi dalam js

Kaedah sort() JavaScript melakukan pengisihan rentetan menaik bagi elemen tatasusunan melalui penukaran jenis, perbandingan, pertukaran dan langkah rekursif. Ia mengubah tatasusunan asal, tetapi boleh membuat salinan melalui kaedah slice() untuk mengisih.

Cara kaedah Isih dalam JavaScript berfungsi

Kaedah sort() dalam JavaScript digunakan untuk mengisih elemen tatasusunan. Ia ialah kaedah asli yang boleh mengubah tatasusunan asal. sort() 方法用于对数组元素进行排序。它是一个原生方法，可以改变原始数组。

工作原理：

sort() 方法使用以下步骤对数组元素进行排序：

1. 类型转换： 将所有数组元素转换为字符串。
2. 比较： 对于数组中的每个元素，将其与相邻的元素进行比较。比较是基于字符串的 Unicode 代码点值。
3. 交换： 如果当前元素的代码点值小于相邻元素，则将这两个元素交换。
4. 递归： 重复步骤 1-3，直到所有元素都按升序排列。

注意：

• sort() 方法是针对字符串进行排序的，而不是数字。如果数组中包含数字，请考虑使用 Array.prototype.sort() 的 compareFunction 参数进行自定义排序。
• sort() 方法会改变原始数组。如果你想要保留原始数组，可以使用 Array.prototype.slice()

Cara ia berfungsi:

Kaedah sort() mengisih elemen tatasusunan menggunakan langkah berikut:

1. 🎜Penukaran jenis: 🎜 Menukar semua elemen tatasusunan kepada rentetan. 🎜
2. 🎜Bandingkan: 🎜 Untuk setiap elemen dalam tatasusunan, bandingkan dengan elemen bersebelahan. Perbandingan adalah berdasarkan nilai titik kod Unicode rentetan. 🎜
3. 🎜Tukar: 🎜 Jika nilai titik kod elemen semasa adalah lebih kecil daripada elemen bersebelahan, tukar dua elemen. 🎜
4. 🎜Rekursi: 🎜 Ulang langkah 1-3 sehingga semua elemen diisih dalam tertib menaik. 🎜

🎜🎜Nota: 🎜🎜 Kaedah

• sort() adalah untuk mengisih rentetan, bukan nombor. Jika tatasusunan mengandungi nombor, pertimbangkan untuk menggunakan parameter compareFunction Array.prototype.sort() untuk pengisihan tersuai. Kaedah 🎜
• sort() akan menukar tatasusunan asal. Jika anda ingin mengekalkan tatasusunan asal, anda boleh menggunakan kaedah Array.prototype.slice() untuk membuat salinan dan mengisihnya. 🎜🎜🎜🎜Contoh: 🎜🎜

  const numbers = [3, 1, 2];
  
  // 排序并修改原始数组
  numbers.sort(); // [1, 2, 3]
  
  // 使用比较函数按降序排列
  const sortedDesc = numbers.sort((a, b) => b - a); // [3, 2, 1]

Atas ialah kandungan terperinci Bagaimana kaedah isihan berfungsi dalam js. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!