JS順序付けアルゴリズムの泡順序付け、順序付けと挿入順序例の分析を選択します。
本論文の例は、JS順序付けアルゴリズムの発泡体の順序付けを述べ、順序付けと挿入順序を選択する。皆さんに参考にしてあげます。具体的には以下の通りです。
泡の並べ替え:
配列の中のデータに対して、隣接する2つの大きさを順次比較します。
前のデータが後ろのデータより大きいなら、この二つの数を交換します。
時間複雑度O(n^2)
最初に元の配列から最小のデータを選択し、最初の位置1のデータと交換します。
残りのn-1個のデータから小さいデータを選択して、2番目の位置のデータと交換します。
繰り返して、最後の二つのデータが交換されたことを知っています。
時間複雑度O(n^2)
まず最初の二つのデータを小さい時から大きい時まで比較します。
次に、3番目のデータを前の2つのデータと比較し、3番目のデータを適切な位置に挿入します。これをもって類推する。
(挿入順序は2つの循環があり、外循環は配列を1つずつ移動し、内サイクルは外部循環で選択された要素とその前の数を比較します。)
時間複雑度O(n^2)
オンラインアニメーションのデモ挿入/選択/発泡/帰結/ヒル/高速ソートアルゴリズムプロセスツール:
http://tools.jb51.net/aideddesign/paixu_システム
もっと多くのJavaScriptに関する内容に興味がある読者は、当駅のテーマを見ることができます。「JavaScript数学演算の使い方のまとめ」、「JavaScriptデータ構造とアルゴリズム技術のまとめ」、「JavaScript配列操作技術のまとめ」、「JavaScriptソートアルゴリズムのまとめ」、「JavaScriptはアルゴリズムと技術の総括を遍歴します。」、「JavaScript検索アルゴリズムのテクニックのまとめ」および「JavaScriptエラーとデバッグテクニックのまとめ」
本論文で述べたように、JavaScriptプログラムの設計に役に立ちます。
泡の並べ替え:
配列の中のデータに対して、隣接する2つの大きさを順次比較します。
前のデータが後ろのデータより大きいなら、この二つの数を交換します。
時間複雑度O(n^2)
function bubble(array){
var temp;
for(var i=0; i<arr.length; i++){
for(var j=0; j<arr.length; j++){
if(arr[j]>arr[j+1]){
temp = arr[j+1];
arr[j+1] =arr[j];
arr[j]=temp;
}
}console.log(arr);
}
}//
並べ替えを選択:最初に元の配列から最小のデータを選択し、最初の位置1のデータと交換します。
残りのn-1個のデータから小さいデータを選択して、2番目の位置のデータと交換します。
繰り返して、最後の二つのデータが交換されたことを知っています。
時間複雑度O(n^2)
function selectionSort(array){
var min,temp;
for(var i=0; i<array.length-1; i++){
min=i;
for(var j=i+1; j<array.length; j++){
if(array[j]<array[min]){
min=j;
}
}
swap(array,min,i);
}
console.log(array);
}//
function swap(array,i,j){
var temp =array[i];
array[i]=array[j];
array[j]=temp;
}//
並べ替えの挿入:まず最初の二つのデータを小さい時から大きい時まで比較します。
次に、3番目のデータを前の2つのデータと比較し、3番目のデータを適切な位置に挿入します。これをもって類推する。
(挿入順序は2つの循環があり、外循環は配列を1つずつ移動し、内サイクルは外部循環で選択された要素とその前の数を比較します。)
時間複雑度O(n^2)
function insertSort(arr){
var temp, j;
for(var i=1; i<arr.length; i++){
temp =arr[i];
j=i;
while(j>0 && arr[j-1]>temp){
arr[j]=arr[j-1];
j--;
}
arr[j]=temp;
}
}
PS:ここでは並べ替えに関するデモンストレーションを紹介します。オンラインアニメーションのデモ挿入/選択/発泡/帰結/ヒル/高速ソートアルゴリズムプロセスツール:
http://tools.jb51.net/aideddesign/paixu_システム
もっと多くのJavaScriptに関する内容に興味がある読者は、当駅のテーマを見ることができます。「JavaScript数学演算の使い方のまとめ」、「JavaScriptデータ構造とアルゴリズム技術のまとめ」、「JavaScript配列操作技術のまとめ」、「JavaScriptソートアルゴリズムのまとめ」、「JavaScriptはアルゴリズムと技術の総括を遍歴します。」、「JavaScript検索アルゴリズムのテクニックのまとめ」および「JavaScriptエラーとデバッグテクニックのまとめ」
本論文で述べたように、JavaScriptプログラムの設計に役に立ちます。