冒泡排序，选择排序练习（javascript）

冒泡排序
数字两两比较，如果位置错了，那么就互换位置

<script>
		// 外层循环控制轮数
        // 内层循环控制每一轮比较的次数
        var arr = [10,5,34,16,2,199,41,76,51,8,25];
        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];
                    arr[j + 1] = temp;
                }
            }
        }
        console.log(arr);//[2, 5, 8, 10, 16, 25, 34, 41, 51, 76, 199]
</script>

选择排序

<script>
		var arr = [10,5,34,16,2,199,41,76,51,8,25];
        for(var i = 0; i < arr.length - 1; i++){
            var min_index = i;
            for(var j = i + 1; j < arr.length; j++){
                if(arr[min_index] > arr[j]){
                    min_index = j;
                }
            }
            var temp = arr[min_index];
            arr[min_index] = arr[i];
            arr[i] = temp;
        }
        console.log(arr);//[2, 5, 8, 10, 16, 25, 34, 41, 51, 76, 199]
</script>