एक sort checker एप्लिकेशन इम्प्लीमेंट करना
आप एक मेथड इम्प्लीमेंट कर रहे हैं जो integers की ArrayList के ascending order में sorted होने की जाँच करता है. मौजूदा इम्प्लीमेंटेशन सूची में हर संभावित एलिमेंट-पेयर की तुलना करता है ताकि सुनिश्चित हो सके कि वे सही क्रम में हैं.
यह अभ्यास पाठ्यक्रम का हिस्सा है
Java में कोड ऑप्टिमाइज़ करना
अभ्यास निर्देश
numbersके सभी नंबरों पर iterate करें,iको iterator के रूप में इस्तेमाल करते हुए, और0से शुरू करें.- फिर
numbersपर दोबारा iterate करें,j = i + 1से शुरू करते हुए,numbersमें loop चलाते रहें, औरiको increment करें. - return स्टेटमेंट पूरा करें ताकि जब आपको कोई जोड़ी गलत क्रम में न मिले, तो
trueलौटाएँ.
इंटरैक्टिव व्यावहारिक अभ्यास
इस अभ्यास को इस नमूना कोड को पूरा करके आज़माएँ।
public class Main {
public static void main(String[] args) {
int arraySize = 1000;
ArrayList unsortedNumbers = new ArrayList<>();
for (int i = 0; i < arraySize; i++) {
unsortedNumbers.add(i);
}
int temp = unsortedNumbers.get(arraySize - 1);
unsortedNumbers.set(arraySize - 1, unsortedNumbers.get(arraySize - 2));
unsortedNumbers.set(arraySize - 2, temp);
SortChecker checker = new SortChecker();
boolean result = checker.isSorted(unsortedNumbers);
System.out.println("Unsorted array result: " + result);
}
}
class SortChecker {
public boolean isSorted(ArrayList numbers) {
// Iterate through all the numbers
for (int i = ____; i < numbers.size(); ____) {
// Iterate through all the numbers again
for (int j = ____; j < numbers.size(); ____) {
if (numbers.get(i) > numbers.get(j)) {
return false;
}
}
}
// Return if we have not returned false so far
return ____;
}
}