<html>
<head>
</head>
<body>
<script src="http://ajax.googleapis.com/ajax/libs/jquery/1/jquery.js"></script>
<script>
function rand( min, max ) {
if( max ) {
return Math.floor(Math.random() * (max - min + 1)) + min;
} else {
return Math.floor(Math.random() * (min + 1));
}
}
$(document).ready(
function()
{
var count=0;
var x=0;//Запоминает число
var ar=[];//Неотсортированный массив
var i=0;
var j=0;//Счетчики
var array="";
var result="";
var visual="";
///Создаем рандомный массив.
for(i=0;i<15;i++)
{
ar[i]=rand(1,100);
array+=ar[i]+'|';
}
console.log(ar);
$('.console').html('Данный массив:<br/><b>'+array+'</b>');//Вывод на экран массива
while(j<15)//Сортируем. Выход, когда массив закончится. Длина 40.
{
count++;
while(i<14)
{
count++;
if(ar[i]>=ar[i+1])
{
visual+='---------------<br/>';
visual+='<b>'+ar[i]+'</b> >= '+ar[i+1]+'<br/>';
visual+='Меняем местами<br/>';
x=ar[i];
ar[i]=ar[i+1];
ar[i+1]=x;
for(t=0;t<15;t++)
{
if(ar[t]==x)
{
visual+='<b>'+ar[t]+'</b>'+'|';
}
else
{
visual+=ar[t]+'|';
}
}
visual+='<br/>';
}
else{
visual+='---------------<br/>';
visual+='<b>'+ar[i]+'</b> < '+ar[i+1]+'<br/>';
visual+='Не меняем<br/>';
for(t=0;t<15;t++)
{
if(ar[t]==ar[i])
{
visual+='<b>'+ar[t]+'</b>'+'|';
}
else
{
visual+=ar[t]+'|';
}
}
visual+='<br/>';
}
i+=1;
}
$('.vis').html(visual);
i=0;
j++;
}
for(j=0;j<15;j++)
{
result+=ar[j]+'|';
}
$('.result').html('Результат: <br/><b>'+result+'</b><br/>Количество проверок: '+count);
}
);
</script>
<div class="start"><b>Реализовать метод сортировки с помощью прямого обмена</b><br/></div>
<div class="result" style="position:absolute;left:50%">2</div>
<div class="console">1</div>
<div class="vis">3</div>
</body>
</html>
C визуализацией=)