ट्यूटोरियल जावास्क्रिप्ट - सॉर्ट संख्यात्मक Array

होम > जावास्क्रिप्ट > Tutorial जावास्क्रिप्ट - संख्यात्मक Array अनुक्रमित

ट्यूटोरियल जावास्क्रिप्ट - संख्यात्मक Array अनुक्रमित

Leave a comment Go to comments 14 नवंबर, 2007 हितेश अग्रवाल टिप्पणी छोड़ दो एक टिप्पणी करने के लिए जाओ

जावास्क्रिप्ट में जब भी आप चाहते alphabetically हल करने के लिए एक प्रकार का हो जाता है यह सरणी. इसका मतलब यह है कि संख्या के आधार पर हल कर रहे हैं पहले नंबर (1 - 9) प्रणाली नहीं मूल्य की तुलना द्वारा और अंक में घटनेवाला. तो अगर मैं चाहता हूँ 10,12,11,20,2,25,30 मूल्यों के होने सरणी एक तरह 10,12,11,20,2,25,30 करने के लिए हल हो जाता है पद्धति का उपयोग करके inbuilt जावास्क्रिप्ट सरणी तरह.

उदाहरण - पारंपरिक विधि एरे छाँटें

  "text/javascript" > <स्क्रिप्ट प्रकार = "पाठ जावास्क्रिप्ट /">
      new Array ( 10 , 12 , 11 , 20 , 2 , 25 , 30 ) ; var = नई Array अंक (10, 12, 11, 20, 2, 25, 30);
      ; निशान. प्रकार (); 
      marks ) ; दस्तावेज़. लिखने के लिए (अंक);
 </ Script>

: आउटपुट 10,11,12,2,20,25,30
यहाँ आप देखते हैं कि नंबर 2 12 के बाद आ रहा है और 20 से पहले से पहले नंबर पहले अंक और अगले अंक के आधार पर सॉर्ट कर रहे हैं.

तो इस्तेमाल किया जा सकता है निम्नलिखित तकनीकों संख्यानुसार करने के लिए एक प्रकार में जावास्क्रिप्ट सरणी:
बुलबुला छाँटें

यह एक पारंपरिक छँटाई सी में डेटा संरचनाएं में, सी + + प्रोग्रामिंग भाषाओं के इस्तेमाल की तकनीक का है. इस तकनीक में नंबर एक दूसरे को और के साथ तुलना कर रहे हैं मानों वे विमर्श कर रहे हैं पर निर्भर करता है.
- उदाहरण के Bubble सॉर्ट तकनीक का उपयोग कर सॉर्ट करना
  "text/javascript" > <स्क्रिप्ट प्रकार = "पाठ जावास्क्रिप्ट /">
         new Array ( 10 , 12 , 11 , 20 , 2 ) ; var = नई Array अंक (10, 12, 11, 20, 2);
         var i = 0 ; i < marks . length ; i ++ ) //Hold the first element के लिए (var i = 0, मैं <निशान लंबाई., मैं + +) / / तत्व पकड़ो पहले
	 (
		 var j = i + 1 ; j < marks. length ; j ++ ) //Hold the next element from the first element अंक के लिए (var = j + i 1; j <लंबाई.; j + +) / / तत्व से पहले तत्व पकड़ो अगले
		 (
			 Number ( marks [ i ] ) > Number ( marks [ j ] ) ) //comparing first and next element अगर (अंक (संख्या [i])> संख्या (अंक] [j)) / / तत्व की तुलना पहले और अगले
			 (
				 j ] ; = TempValue] के निशान [j;	
				 = marks [ i ] ; निशान [j] =] के निशान [i;
				 = tempValue ; निशान [i tempValue] =;
			 )
		 )
	 )
         marks ) ; दस्तावेज़. लिखने के लिए (अंक);
 script > </ अंक> </ script> 
आउटपुट: 2,10,11,12,20
यहाँ तुम देखना कि मैं एक अस्थायी चर करने के लिए बना रहा हूँ तो मान पकड़ है कि डेटा विमर्श किया जा सकता है.

समारोह का उपयोग प्रोटोटाइप

समारोह में जावास्क्रिप्ट Protoype वस्तु मौजूदा कार्यक्षमता के ओवरराइड कर सकते हैं. तो इस तकनीक के साथ अब array.sort संख्यात्मक सॉर्ट प्रक्रिया कर सकते हैं आप प्रदान की सांख्यिक डेटा छँटाई के लिए कार्यक्षमता प्रदान की है.
उदाहरण - प्रोटोटाइप फंक्शन
 "text/javascript" > Array. prototype . sort = function ( ) { for ( i = 0 ; i < this . length ; i ++ ) { for ( j = i + 1 ; j < this. length ; j ++ ) { if ( Number ( this [ i ] ) > Number ( this [ j ] ) ) { tempValue = this [ j ] ; this [ j ] = this [ i ] ; this [ i ] = tempValue ; } } } } var marks = new Array ( 10 , 12 , 11 , 20 , 2 ) ; marks. sort ( ) ; document. write ( marks ) ; </ this ></ script > <स्क्रिप्ट प्रकार = "पाठ जावास्क्रिप्ट /"> सरणी. प्रोटोटाइप. प्रकार = समारोह () (के लिए (i = 0; मैं इस <. लंबाई, मैं + +) (के लिए (j = 1 + i, j <यह. लम्बाई ; j + +) (अगर ((संख्या इस [i])> संख्या (इस] [j)) (tempValue = इस [j]; इस [j] = इस [i], इस [i] =; tempValue) ))) var = नई सरणी अंक (10, 12, 11, 20, 2); निशान तरह. (); दस्तावेज़. निशान लिखने ()>, </ इस> </ script 
आउटपुट: 2,10,11,12,20
यहाँ मैं इसे अंदर बुलबुला तरह विधि बुला द्वारा मौजूदा सरणी प्रकार विधि अधिभावी हूँ. तो अब. प्रकार () विधि नहीं है और यह संख्यानुसार वर्णानुक्रम सॉर्ट जाएगा.

विधि मौजूदा प्रकार के परिवर्तन कार्यशीलता

इस तकनीक में हम एक सरणी प्रकार एक समारोह समारोह जो कि कैसे सरणी तत्वों की तुलना करने के लिए पर निर्देश शामिल हैं जाएगा एक पैरामीटर पारित करेंगे.
उदाहरण:

  "text/javascript" > <स्क्रिप्ट प्रकार = "पाठ जावास्क्रिप्ट /">
 a , b ) //Sort array in ascending order ArraySortAscending समारोह (क, ख) / / आरोही क्रम में सॉर्ट सरणी
 (	
	 a - b ) ; (वापस - एक ख); 
 )

 a , b ) //Sort array in descending order ArraySortDescending समारोह (क, ख) / / अवरोही क्रम में सॉर्ट सरणी
 (	
	 b - a ) ; (वापसी - ख); 
 )

 new Array ( 10 , 12 , 11 , 20 , 2 ) ; var = नई Array अंक (10, 12, 11, 20, 2);
 ArraySortAscending ) ; //This will sort the array in ascending order निशान. प्रकार (ArraySortAscending); / / इस सरणी में आरोही क्रम में सॉर्ट जाएगा
 marks + ' \n ' ) ; दस्तावेज़. 'लिखने \ अंक (+ n');

 new Array ( 10 , 12 , 11 , 20 , 2 ) ; var = नई Array अंक (10, 12, 11, 20, 2);
 ArraySortDescending ) ; //This will sort the array in descending order निशान. प्रकार (ArraySortDescending); / / इस सरणी अवरोही क्रम में सॉर्ट जाएगा
 marks ) ; दस्तावेज़. लिखने के लिए (अंक);
 </ Script>