자바 스크립트에서 검색 및 버블 정렬 배열

Question

좋아요, 그래서 저는이 수업을 위해이 실험실에 정말로 문제가 있습니다.

초기화 : 무작위로 0과 100 1 부 사이의 정수 값의 크기 (200)의 목록을 초기화 : 값의 선두로부터의 목록을 검색하는 기능을 구현하는 방법은 검색 다음은 문제입니다. 미리 정렬 된 목록에 의존해서는 안됩니다.

검색 섹션 사양 INPUT 댓글 : 목록, 값 초기화 된 목록 COMPUTATION :

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

RETURN : 값이

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 부 발견되지 않는 경우는 인덱스 -1 : 정렬 당신을 목록을 오름차순 (0, 1, ...) 순으로 정렬하는 함수를 구현하는 것입니다. 자바 스크립트의 sort() 메소드는 사용할 수 없습니다. 오름차순으로 목록을 정렬하는 경우 적합한 방법을 구현할 수있는 목록을 여러 가지 방법으로 정렬 할 수 있습니다. 아래는 정렬에 대한 가장 직접적인 방법 중 하나 인 Bubble Sort에 대한 설명입니다. 초기화 된 목록 다른 변수를 나열 : 스왑 스왑가 발생하면 n은 나타냅니다

정렬 제 사양은 INPUT 댓글. 목록에서 검색 할 거리. 계산 :

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. 

n 번째 항목이 올바르게 배치되었습니다. RETURN : 내 숙제를하도록 요구하고 있지 않다 그러나 당신이 제발 그냥 올바른 방향으로 날 지점 수

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

목록? 버블 정렬을하는 방법을 알아 냈지만 검색 부분은 내가 주로 문제가있는 부분입니다.

Answer 1

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

버블 정렬 구현의 경우 this을 읽으십시오.

또한,이 솔루션을 사용할 수 있습니다

function search(array, value) 
{ 
    return array.indexOf(value); 
}