JavaScriptの簡単な論理問題
14705 ワード
配列の重複要素を除去する方法を記述します
バブルソート
ソートの選択
範囲乱数
//
function unique1(array){
var n = [ ]; //
//
for(var i = 0; i < array.length; i++){
// i , ,
// push
if (n.indexOf(array[i]) == 1) n.push(array[i]);
}
return n;
}
// indexOf ,indexOf ecmaScript5 IE8 ( IE8, IE8 ecma5)
if (!Array.prototype.indexOf){
// indexOf
Array.prototype.indexOf = function(item){
var result = 1, a_item = null;
if (this.length == 0){
return result;
}
for(var i = 0, len = this.length; i < len; i++){
a_item = this[i];
if (a_item === item){
result = i;
break;
}
}
return result;
}
}
バブルソート
function mySort(myArr){
// 1.
for(var i=0;i<myArr.length-1;i++){
for(var j=0;j<myArr.length-i;j++){
// 2.
if(arr[j] > arr[j+1]){
// 3.
var ls = arr[j];
arr[j] = arr[j+1];
arr[j+1] = ls;
}
}
}
}
var arr = [56,74,9,7,4];
console.log(arr)
mySort(arr);
console.log(arr)
ソートの選択
function mySort(myarr){
// 1.
for(var i=0;i<myarr.length-1;i++){
// 2.
var min = arr[i];
var minIndex = i;
// 3.
for(var j=i+1;j<myarr.length;j++){
// 4. , ,
if(min > arr[j]){
min = arr[j];
minIndex = j;
}
}
// 5. ,
arr[minIndex] = arr[i];
arr[i] = min;
}
}
var arr = [56,74,9,7,4];
console.log(arr);// arr
mySort(arr);
console.log(arr);
範囲乱数
function random(min,max){
return Math.round(Math.random()*(max-min)) + min;
}