能对所有传入的数组按照从小到大进行排序,并把排序结果通过返回值返回;
思路:总共几个元素,总共要循环几次;每一个元素需要比较几次
1,外层循环:每个元素都需要比较一次但是最后一个元素肯定是最大的,不需要比较,所需要比较次数永远比元素个数少一个:arr.length-1;
2内层循环:每个元素和其余元素作比较,需要比较几次arr.length-i-1;
function sort(arr
)
{
for(var i=0;i<=arr.length-1;i++){
for(var j=0;j<=arr.length-i-1;j++){
if(arr[j]>arr[j+1]){
var temp=arr[j] 交换变量
arr[j]=arr[j+1]
temp=arr[j+1]}}
}
}
console.log(arr);