一,冒泡排序
冒泡排序算法是最慢的排序算法之一,之所以叫冒泡排序是因为使用这种排序算法排序时,数据值会像气泡一样从数组的一端漂
浮到另一端。
var data = [72,54,58,30,31,78,2,77,82,72];
var length = data.length;
for(var i=0;i<length-1;i++){
for(j=i+1;j<length;j++){
if(data[i]>data[j]){
var buffer = data[i];
data[i] = data[j];
data[j]=buffer;
}
}
}
二,选择排序
选择排序从数组的开头开始,将第一个元素和其他元素进行比较。检查完所有元素后,最小的元素会被放到数组的第一个位置,然后算法会从第二个位置继续。这个过程一直进行,当进行到数组的倒数第二个位置时,所有的数据便完成了排序。
选择排序会用到嵌套循环。外循环从数组的第一个元素移动到倒数第二个元素;内循环从第二个数组元素移动到最后一个元素,查找比当前外循环所指向的元素小的元素。每次内循环迭代后,数组中最小的值都会被赋值到合适的位置。
var data = [72,54,58,30,31,78,2,77,82,72];
var length = data.length;
var min ;
for(var i=0;i<=length-2;i++){
min = i;
for(j=i+1;j<=length-1;j++){
if(data[min]>data[j]){
min = j;
}
}
var buffer = data[i];
data[i] = data[min];
data[min]=buffer;
}
console.log(data);
三,插入排序
插入排序类似于人类按数字或字母顺序对数据进行排序。例如,让班里的每个学生上交一张写有他的名字、学生证号以及个人简介的索引卡片。学生交上来的卡片是没有顺序的,但是我想让这些卡片按字母顺序排好,这样就可以很容易地与班级花名册进行对照了。
我将卡片带回办公室,清理好书桌,然后拿起第一张卡片。卡片上的姓氏是Smith。我把它放到桌子的左上角,然后再拿起第二张卡片。这张卡片上的姓氏是Brown。我把Smith移右,把Brown 放到Smith 的前面。下一张卡片是Williams,可以把它放到桌面最右边,而不用移动其他任何卡片。下一张卡片是Acklin。这张卡片必须放在这些卡片的最前面,因此其他所有卡片必须向右移动一个位置来为Acklin 这张卡片腾出位置。这就是插入排序的排序原理。
var data = [72,54,58,30,31,78,2,77,82,72];
var length = data.length;
for(var i=1;i<length;i++){
while(i-1>=0&&data[i]<data[i-1]){
var temp =data[i];
data[i] = data[i-1];
data[i-1]=temp;
i--;
}
}
console.log(data);