Javascript'te Arama ve Kabarcık Sıralama Dizisi

Tamam, bu yüzden dersim için bu laboratuvarda gerçekten sorun yaşıyorum. İşte problem:

Başlatma: Rastgele, 0 ile 100 arasında bir tamsayı değerleri ile 200 büyüklüğündeki bir listeyi başlatır. 1. Bölüm: Arama Bir değerin ortaya çıkması için bir liste arayan bir işlevi uygulamanız gerekir. Önceden sıralanan listeye bağlı olmamalıdır.

Arama Bölüm Şartname Yorumlar INPUT: liste, değer Başlangıç ​​listesi HESAPLAMA:

Loop over all elements in list.
    If current element equals value, store as index.
If value not found, ensure index is -1.

DÖNÜŞ: değer bulunamadıysa index -1

Prompt the user once for an element (an integer from 0 to 100) to search for.
Call your search function with the number to search for and the list.
Display whether the number was found, and if found, a location where it can be found within the list.

2. Bölüm: Sırala Bir listeyi artan (0, 1, ...) sırayla sıralayan bir fonksiyon uygulayacaksınız. JavaScript'in sort() yöntemini kullanmanıza izin verilmez. Bir listeyi artan sırada sıralamak koşuluyla, uygun gördüğünüz herhangi bir yöntemi uygulayabileceğiniz bir listeyi sıralamanın birçok yolu vardır. Aşağıda, sıralama için en doğru yaklaşımlardan biri olan Bubble Sort açıklanmaktadır.

Çeşit Bölüm Şartname Yorumlar INPUT: list Başlangıç ​​listesi DİĞER DEĞİŞKENLER: takas n Takas oluşup oluşmadığını gösterir. Listede ne kadar arama yapılır. HESAPLAMA:

Set n to size of list - 1.
Set swap to FALSE.
Loop over element 0 through element n in the list.
    If current element > next element
        Swap current element and next element.
        Set swap to TRUE.
If swap is TRUE, repeat from step 2. n -= 1.
If swap is FALSE, return the now sorted list.

Gradually sorts a list.

nth öğe doğru yerleştirildi. DÖNÜŞ: liste

Call your sort function for your list. You are not permitted to call Javascript's sort() method.
Display the (sorted) list.

Ev ödevimi yapmanı istemiyorum ama lütfen beni doğru yöne yönlendirebilir misin? Kabarcık türünü nasıl yapacağımı anladım ama arama kısmı çoğunlukla sorun yaşıyorum.

1
Bu bir ev ödevi mi? :)
katma yazar Marian Bazalik, kaynak
Hangi aşamada problemle karşı karşıyasınız?
katma yazar r15habh, kaynak
Merhaba Hannah, hoşgeldiniz. Şimdiye kadar yazdığınız JavaScript kodunu veya en azından ilgili bölümlerini gönderir misiniz?
katma yazar El Ronnoco, kaynak

1 cevap

function search(array, value)
{
    for (var i = 0; i < array.length; i++)
        if (array[i] === value)
            return i;
    return -1;
}

Bubble Sort uygulaması için lütfen bunu okuyun.

Ayrıca, bu çözümü kullanabilirsiniz:

function search(array, value)
{
    return array.indexOf(value);
}
2
katma
Memnuniyetle. Bunu denedin mi?
katma yazar Lajos Arpad, kaynak