バブルソート:
用(VAR i = 0; I <arr.length-1; iは++ ){
用(VARの J = 0; J <arr.length-1-I; J ++ ){
場合(ARR [J]> ARR [J + 1 ]){
VARの一時=のARR [J]。
ARR [J] =のARR [J + 1 ]。
ARR [J +1] = TEMP。
}
}
}
並び替えを選択:
VAR ARR = [2,5,4,6,3,7,1 ]。
用(VAR i = 0; I <arr.length-1; iは++ ){
用(VARの J = I + 1、J <arr.length; J ++ ){
場合(ARR [I]> ARR [J]){
VAR一時=のARR [I]。
ARR [I] =のARR [J]。
ARR [j]は = TEMPと、
console.log( "AAA" );
}
}
}
クイックソート:
VAR ARR = [2,5,4,6,3,7,1 ]。
VARクイック= 関数(ARR){
場合(arr.length <= 1)戻りARR。
VAR midIndex = Math.floor(arr.length / 2)。
VAR midIndexVal = arr.splice(midIndex、1 )。
VaRの左= [];
VaRの右= [];
用(VAR i = 0; I <arr.length; iは++ ){
場合(ARR [I] < midIndexVal){
left.push(ARR [I])。
} 他{
right.push(ARR [I])。
}
}
戻るクイックソート(左).concat(midIndexVal、クイックソート(右));
}。
ARR =クイックソート(ARR)。