冒泡排序与选择排序

冒泡排序：
 <script>
        var balls=[12,23,4,5,677,8889]
        for(var i=0;i<balls.length;i++){
            for(var j=0;j<balls.length-1-i;j++){
                if(balls[j]>balls[j+1]){
                    var temp=balls[j];
                    balls[j]=balls[j+1];
                    balls[j+1]=temp;
                    console.log(balls);
                }
            }
        }
    </script>

 选择排序：

方法一：

 <script>
        var nums = [3, 4, 9, 6, 7, 8, 5]
        for(var j=0;j<nums.length;j++){
            //假设j下标所在的位置数字最小
            var minIndex=j;
            for(var i=j+1;i<nums.length;i++){
                if(nums[i]<nums[minIndex]){
                    minIndex=i;
                } 
            }
            var tmp=nums[j];
            nums[j]=nums[minIndex];
            nums[minIndex]=tmp;
         }
         console.log('选择排序之后的：',nums)
    </script>

 

方法二：

 <script>
        var nums = [3, 4, 9, 6, 7, 8, 5]
        document.write('开始', nums)
        var minIndex = 0;
        for (var i = 1; i < nums.length; i++) {
            if (nums[i] < nums[minIndex])
                minIndex = i
        }
        var tmp = nums[0];
        nums[0] = nums[minIndex]
        nums[minIndex] = tmp;
        document.write('第一轮结束', nums, '<br>')

        var minIndex = 1;
        for (var i = 2; i < nums.length; i++) {
            if (nums[i] < nums[minIndex])
                minIndex = i
        }
        var tmp = nums[1];
        nums[1] = nums[minIndex]
        nums[minIndex] = tmp
        document.write('第二轮结束', nums, '<br>')

        var minIndex = 2;
        for (var i = 3; i < nums.length; i++) {
            if (nums[i] < nums[minIndex])
                minIndex = i
        }
        var tmp = nums[2];
        nums[2] = nums[minIndex]
        nums[minIndex] = tmp
        document.write('第三轮结束', nums, '<br>')
    </script>