是一种算法,把一系列的数据按照一定的顺序进行排列显示(从小到大或从大到小)。
原理:
重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误,就把他们较缓过来。
走访数列的工作是重复地进行,直到没有再需要交换,也就是该数列已经排序完成。
这个算法的名字由来是因为最小的元素会经由交换慢慢“浮”到数列的顶端
<script>
var arr = [1, 3, 6, 4, 5, 2];
var temp;
// 遍历出每个数据
for (var i = 0; i < arr.length-1; i++) {
//拿每个arr[i],跟arr中的每个数据进行一轮对比,然后交换数据,小的在前
for (var j =0; j < arr.length-1-i; j++) {
if (arr[j] > arr[j+1]) {
temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
console.log(arr);
</script>