Hướng dẫn shuffle array javascript es6 - xáo trộn mảng javascript es6

JavaScript là ngôn ngữ được sử dụng nhiều nhất để phát triển web và nó là ngôn ngữ dành cho trình duyệt, bạn có thể làm nhiều việc trong JavaScript ngoài kịch bản web như xây dựng trò chơi, máy chủ phụ trợ và những gì không. Vì vậy, nhu cầu xáo trộn một mảng sử dụng JavaScript có thể phát sinh cho số lượng ứng dụng để chọn ngẫu nhiên một số hành vi hoặc tạo mảng mới từ mảng hiện có, v.v. Trong các hướng dẫn này, chúng tôi sẽ thấy nhiều cách để xáo trộn JavaScript bằng cách sử dụng JavaScript hiện đại là ES6 hoặc lớn hơn. Vì vậy, hãy để xem làm thế nào chúng ta có thể chọn ngẫu nhiên một javascript mảng.

Nội dung bài viết

• 1 JavaScript mảng Shuffle bằng Array.Map và Math.Random Shuffle Array Javascript using Array.map and Math.random
• 2 JavaScript mảng Shuffle bằng Array.Sort và Math.Random Shuffle Array Javascript using Array.sort and Math.random
• 3 JavaScript mảng Shuffle bằng phương pháp Shuffle Lodash Shuffle Array Javascript using Lodash shuffle method
• 4 Shuffle Một mảng JavaScript sử dụng thuật toán Shuffle của Fisher-Yates (còn gọi là Knuth) Shuffle an Javascript array using Fisher-Yates (aka Knuth) shuffle algorithm
• 5 Mảng xáo trộn hoặc ngẫu nhiên bằng thuật toán Shuffle Durstenfeld Shuffle or randomize array using Durstenfeld shuffle algorithm

JavaScript mảng Shuffle bằng Array.Map và Math.Random

// using Array map and Math.random

const shuffledArr = array => array.map(a => ({ sort: Math.random(), value: a })).sort((a, b) => a.sort - b.sort).map(a => a.value);

Shuffle Array JavaScript bằng Array.Sort và Math.Random

// using Array sort and Math.random

const shuffledArr = array => array.sort(() => 0.5 - Math.random());

JavaScript mảng shuffle sử dụng phương pháp shuffle lodash

// import or load lodash

const shuffledArr = _.shuffle([1, 4,6,7,10]);

Shuffle Một mảng JavaScript sử dụng thuật toán Shuffle của Fisher-Yates (còn gọi là Knuth)

function shuffle(array) {
  var currentIndex = array.length,
    temporaryValue,
    randomIndex;

  // While there remain elements to shuffle...
  while (0 !== currentIndex) {
    // Pick a remaining element...
    randomIndex = Math.floor(Math.random() * currentIndex);
    currentIndex -= 1;

    // And swap it with the current element.
    temporaryValue = array[currentIndex];
    array[currentIndex] = array[randomIndex];
    array[randomIndex] = temporaryValue;
  }

  return array;
}

const shuffledArr = shuffle(array);

Shuffle hoặc ngẫu nhiên mảng bằng thuật toán Shuffle Durstenfeld

Đây là phiên bản tối ưu của thuật toán Shuffle Fisher-Yates

function shuffle(array) {
  for (let i = array.length - 1; i > 0; i--) {
    const j = Math.floor(Math.random() * (i + 1));
    [array[i], array[j]] = [array[j], array[i]];
  }
}

const shuffledArr = shuffle(array);

Vì vậy, chúng tôi đã liệt kê 5 cách để xáo trộn javascript mảng bằng nhiều thuật toán nhưng cách được đề xuất là thuật toán shuffle durstenfeld hoặc fisher-yates (còn gọi là knuth) shuffle. Thuật toán Shuffle Durstenfeld nhanh hơn so với thuật toán Knuth Shuffle. Nó tùy thuộc vào bạn để sử dụng bất kỳ một trong những phương thức này để ngẫu nhiên một mảng dựa trên yêu cầu của bạn.Durstenfeld shuffle algorithm or Fisher-Yates (aka Knuth) shuffle. Durstenfeld shuffle algorithm is slighty faster compared to Knuth shuffle algorithm. It’s upto you to use any one of these methods to randomiz an array based on your requirement.

Tài nguyên:

• https://stackoverflow.com/questions/2450954/how-to-randomize-shuffle-a-javascript-array
• https://en.wikipedia.org/wiki/Fisher%E2%80%93Yates_shuffle#The_modern_algorithm
• https://1loc.dev/#shuffle-an-array