Javascriptでの検索とバブルソートの配列

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：インデックス-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：ソート ますリストを昇順（0,1、...）の順序でソートする関数を実装することです。 JavaScriptのsort（）メソッドは使用できません。 リストをソートする方法はたくさんありますが、リストを昇順に並べ替えるのであれば、どのような方法で実装してもかまいません。以下では、並べ替えの最も単純なアプローチの1つである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をお読みください。 SOに歓迎

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