રેન્ડમ સૂચિ શફલર - મફત ઓનલાઇન સૂચિ રેન્ડમાઇઝર ટૂલ

રૅન્ડમ યાદી શફલર શું છે?

રૅન્ડમ યાદી શફલર એવું સાધન છે, જે વસ્તુઓની યાદી લઈને તેને નવા, રૅન્ડમ ક્રમમાં ગોઠવે છે. નામો, કાર્યો અથવા બીજી કોઈ પણ વસ્તુ એક-એક પંક્તિમાં લખો, અને સાધન તેમને એવી રીતે ફરી ગોઠવે છે કે દરેક સંભવિત ક્રમ આવવાની સંભાવના સમાન રહે. આ સાધન Fisher–Yates શફલનો ઉપયોગ કરે છે, જે પક્ષપાતરહિત રૅન્ડમ ક્રમો બનાવવા માટે જાણીતો અલ્ગોરિધમ છે.

રૅન્ડમ યાદી શફલરનો ઉપયોગ કેવી રીતે કરવો

1. બૉક્સમાં યાદી લખો અથવા પેસ્ટ કરો, દરેક પંક્તિમાં એક વસ્તુ.
2. "Randomize List" પર ક્લિક કરો. વસ્તુઓ તરત જ ફરી ગોઠવાઈ જશે.
3. બટનની નીચે નવી ગોઠવણીમાં ક્રમાંકિત શફલ થયેલી યાદી વાંચો.
4. નવા, સ્વતંત્ર શફલ માટે ફરીથી "Randomize List" પર ક્લિક કરો.
5. નવી ગોઠવણીની નકલ કરવા માટે "Copy Result" પર ક્લિક કરો, અથવા શરૂઆતથી કરવા માટે "Clear" પર ક્લિક કરો.

ઇનપુટની ખાલી પંક્તિઓ આપમેળે દૂર કરવામાં આવે છે, તેથી વધારાના લાઇન બ્રેક પરિણામોમાં ખાલી એન્ટ્રીઓ બનાવશે નહીં.

Fisher-Yates શફલ અલ્ગોરિધમ કેવી રીતે કામ કરે છે?

Fisher–Yates શફલ યાદીમાંથી એક જ વાર પસાર થાય છે અને છેલ્લી વસ્તુથી શરૂ કરીને આગળની દિશામાં કામ કરે છે. દરેક તબક્કે તે હજી ગોઠવાઈ ન હોય તેવા યાદીના ભાગમાંથી એક વસ્તુ રૅન્ડમ રીતે પસંદ કરે છે અને તેને વર્તમાન સ્થાન સાથે અદલાબદલી કરે છે.

Fisher-Yates શફલનું સૂત્ર

n વસ્તુઓની યાદી માટે, સ્થાન 0થી સ્થાન n − 1 સુધી ક્રમાંકિત:

1for i from n − 1 down to 1:
2    choose a random whole number j, where 0 ≤ j ≤ i
3    swap the items at positions i and j
4

લૂપ n − 1 વખત ચાલે છે, તેથી કુલ મળીને શફલમાં આશરે n પગલાં લાગે છે. તેને રેખીય સમય કહેવામાં આવે છે અને O(n) તરીકે લખવામાં આવે છે. અલ્ગોરિધમ દરેક સ્થાનને ચોક્કસ એક વાર ધ્યાનમાં લે છે અને ઘટતા જતા, સ્પષ્ટ રીતે નિર્ધારિત વસ્તુઓના સમૂહમાંથી પસંદગી કરે છે, તેથી n! (n ફેક્ટોરિયલ: n × (n − 1) × ... × 1) સંભવિત ગોઠવણોમાંથી દરેકના પરિણામ તરીકે આવવાની સંભાવના સમાન હોય છે.

ચાર વસ્તુઓની યાદી શફલ કરવાનું ઉદાહરણ

સ્થાન 0થી 3 સુધી ચાર વસ્તુઓથી શરૂઆત કરો: Apple, Banana, Cherry, Date.

• i = 3: રૅન્ડમ પસંદગી j = 0 છે. સ્થાન 3 અને 0ની અદલાબદલી કરો → Date, Banana, Cherry, Apple
• i = 2: રૅન્ડમ પસંદગી j = 2 છે. કોઈ સ્થાનને પોતે જ સાથે અદલાબદલવાથી કંઈ બદલાતું નથી → Date, Banana, Cherry, Apple
• i = 1: રૅન્ડમ પસંદગી j = 0 છે. સ્થાન 1 અને 0ની અદલાબદલી કરો → Banana, Date, Cherry, Apple

અંતિમ ક્રમ: Banana, Date, Cherry, Apple.

ચાર વસ્તુઓ સાથે 4! = 24 સંભવિત ક્રમો હોય છે. આ ક્રમ સહિત દરેક ક્રમને કોઈપણ શફલમાં આવવાની 1-માં-24 સંભાવના હોય છે.

માત્ર રૅન્ડમ જોડીની અદલાબદલી શા માટે ન કરવી?

વધુ સરળ દેખાતી પદ્ધતિ — બે રૅન્ડમ સ્થાનો પસંદ કરીને તેમની અદલાબદલી ઘણી વાર કરવી — રૅન્ડમ લાગે છે, પરંતુ એવી નથી. 1950ના દાયકાના કેટલાક પ્રારંભિક શફલિંગ કાર્યક્રમો આ રીતે કામ કરતા હતા અને કોઈ એક રન શંકાસ્પદ ન લાગતો હોવા છતાં તેઓ ચોક્કસ ક્રમોને અન્ય ક્રમો કરતાં અણધારી રીતે વધુ પસંદ કરતા હતા. Fisher–Yates શફલ આ સમસ્યાને ટાળે છે, કારણ કે દરેક વસ્તુને ચોક્કસ એક વાર ખસેડવામાં આવે છે અને તેને ચોક્કસ રીતે ઘટતા જતા પસંદગીના સમૂહમાંથી મળેલા સ્થાને મૂકવામાં આવે છે; આથી દરેક અંતિમ ક્રમની સંભાવના સમાન બને છે.

Fisher-Yates શફલ ક્યાંથી આવ્યું?

આંકડાશાસ્ત્રીઓ Ronald Fisher અને Frank Yatesએ પ્રયોગોની રચના કરતી વખતે હાથથી શફલ કરવા માટે આ પદ્ધતિનું વર્ણન 1938માં આંકડાશાસ્ત્રીય કોષ્ટકોના એક પુસ્તકમાં કર્યું હતું. 1964માં Richard Durstenfeldએ તેને કમ્પ્યુટરો માટે અનુકૂળ બનાવી, જેથી બાકી રહેલી વસ્તુઓનો હિસાબ રાખવા માટે બીજી યાદીની જરૂર ન પડે અને યાદીને તે જ સ્થાને ફરી ગોઠવી શકાય. Donald Knuthએ આ કમ્પ્યુટર આવૃત્તિને પોતાના 1969ના પુસ્તક The Art of Computer Programmingમાં સામેલ કરી, તેથી તેને ક્યારેક Knuth શફલ પણ કહેવામાં આવે છે. વેબ બ્રાઉઝર્સ આજે પણ આ જ અલ્ગોરિધમનો ઉપયોગ કરે છે.

યાદી શફલરના સામાન્ય ઉપયોગો

• વર્ગમાં વિદ્યાર્થીઓ રજૂઆત કરે અથવા પ્રશ્નોના જવાબ આપે તે ક્રમ નક્કી કરવો
• ટુર્નામેન્ટનું બ્રૅકેટ નક્કી કરવું અથવા રમતમાં વારો નક્કી કરવો
• સમૂહને રૅન્ડમ ટીમોમાં વહેંચવો
• કોઈ એક પસંદગીને પ્રાધાન્ય આપ્યા વિના પસંદગીની ટૂંકી યાદીમાંથી રેસ્ટોરાં, ફિલ્મ અથવા કાર્ય પસંદ કરવું

સામાન્ય શફલ હંમેશાં યોગ્ય વિકલ્પ નથી. જો કેટલીક વસ્તુઓ અન્ય કરતાં વધુ વાર આવવી જરૂરી હોય, તો વજનિત પસંદગી વધુ યોગ્ય છે. જો દરેક શ્રેણીનું પ્રતિનિધિત્વ નિશ્ચિત કરવું જરૂરી હોય, તો એક જ રૅન્ડમ શફલ કરતાં સ્તરીકૃત નમૂના પસંદગી વધુ સારી રીતે કામ કરે છે.

વારંવાર પૂછાતા પ્રશ્નો

શું શફલ ખરેખર રૅન્ડમ છે?

તે વેબ બ્રાઉઝરના સ્યુડોરૅન્ડમ નંબર જનરેટર (PRNG) પર આધાર રાખે છે, જે વ્યવહારુ હેતુઓ માટે રૅન્ડમ જેવી વર્તણૂક કરતી સંખ્યાઓની શ્રેણીઓ બનાવે છે. વર્ગમાં ક્રમ નક્કી કરવા, ટુર્નામેન્ટ માટે ક્રમાંકન કરવા અથવા ફિલ્મ પસંદ કરવા માટે આ પૂરતું છે. તે ક્રિપ્ટોગ્રાફી, જુગાર પ્રણાલીઓ અથવા જ્યાં નાણાં કે સુરક્ષા અણધારિતતા પર આધારિત હોય તેવી કોઈ બાબત માટે બનાવાયેલું નથી; તે માટે પ્રમાણિત રૅન્ડમ નંબર જનરેટરની જરૂર પડે છે.

શું સાધન મારી યાદી સર્વર પર મોકલે છે?

શફલ પોતે JavaScriptનો ઉપયોગ કરીને સંપૂર્ણપણે બ્રાઉઝરમાં ચાલે છે, તેથી યાદીને ફરી ગોઠવવા માટે કોઈ નેટવર્ક વિનંતીની જરૂર પડતી નથી. વર્તમાન યાદી પાનાના વેબ સરનામામાં પણ લખાયેલી રહે છે, તેથી પાનું ફરી લોડ કરવાથી અથવા બુકમાર્ક કરવાથી તે ખોવાતી નથી. જો તે સરનામાની નકલ કરવામાં આવે, તેને શેર કરવામાં આવે અથવા ફરી ખોલવામાં આવે, તો યાદી તેની સાથે જ જાય છે અને પછીથી તે પાનું લોડ કરનાર કોઈપણ સર્વર સુધી પણ પહોંચી શકે છે. જો આ બાબત મહત્વની હોય, તો યાદીમાં સંવેદનશીલ માહિતી મૂકવાનું ટાળો.

એકસરખી વસ્તુઓનું શું થાય છે?

એકસરખી વસ્તુઓ જાળવી રાખવામાં આવે છે. જો ઇનપુટમાં "Sam" બે વાર હોય, તો શફલ થયેલા આઉટપુટમાં પણ તે બે વાર જ રહેશે, જોકે શક્ય છે કે તે અલગ-અલગ સ્થાનો પર હોય.

હું કેટલી વસ્તુઓ શફલ કરી શકું તેની કોઈ મર્યાદા છે?

સાધનમાં કોઈ મર્યાદા નક્કી કરેલી નથી. શફલ રેખીય સમયમાં ચાલતું હોવાથી, કોઈપણ આધુનિક ઉપકરણ પર લાંબી યાદીઓ પણ સેકન્ડના અંશમાં ફરી ગોઠવાઈ જાય છે.

શફલિંગ અને સૉર્ટિંગમાં શું તફાવત છે?

સૉર્ટિંગ વસ્તુઓને કોઈ નિશ્ચિત નિયમ, જેમ કે અક્ષરક્રમ, અનુસાર ગોઠવે છે અને સમાન ઇનપુટ માટે હંમેશાં સમાન પરિણામ આપે છે. શફલિંગ વસ્તુઓને રૅન્ડમ રીતે ગોઠવે છે અને સમાન ઇનપુટ હોવા છતાં લગભગ દરેક વખતે અલગ ક્રમ આપે છે.

શું હું એ જ યાદીને એકથી વધુ વાર શફલ કરી શકું?

હા. "Randomize List" પર દરેક ક્લિકે અલ્ગોરિધમ અગાઉના કોઈપણ શફલથી સ્વતંત્ર રીતે ફરી ચાલે છે. નાની યાદીમાં સંયોગવશ કોઈ ક્રમ ફરી આવવો શક્ય છે; મોટી યાદીમાં તેની સંભાવના અત્યંત ઓછી બની જાય છે.