javascript中如何實(shí)現(xiàn)冒泡排序

發(fā)布時間：2021-11-19 14:17:08 來源：億速云閱讀：188 作者：小新欄目：開發(fā)技術(shù)

這篇文章給大家分享的是有關(guān)javascript中如何實(shí)現(xiàn)冒泡排序的內(nèi)容。小編覺得挺實(shí)用的，因此分享給大家做個參考，一起跟隨小編過來看看吧。

一、什么是冒泡排序

冒泡排序，Bubble Sort，通過依次來比較相鄰兩個元素的大小，在每一次的比較的過程中，兩個元素，通過交換來達(dá)到有序的目的。

如果一組無序的數(shù)列想要從小到大排序，那么兩個元素比較，通過交換來實(shí)現(xiàn)，左邊的元素要比右邊的元素要小。

如果一組無序的數(shù)列想要從大到小排序，那么兩個元素比較，通過交換來實(shí)現(xiàn)，左邊的元素要比右邊的元素要大。

就像碳酸飲料中的氣泡一樣，從底部一直冒泡到頂部。

二、舉個例子

假如有 2,4,7,5,3,6,1 這組數(shù)

第一輪：

i=0;

j(內(nèi)層循環(huán))循環(huán) 6次,內(nèi)層循環(huán)做的工作：相鄰兩個數(shù)比較,大的最終會放在后面,小的在前，一次循環(huán)外層循環(huán)控制次數(shù)，內(nèi)層循環(huán)做判斷

j=0 1 2 3 4 5
2 2 2 2 2 2 2
4 4 4 4 4 4 4
7 7 7 5 5 5 5
5 5 5 7 3 3 3
3 3 3 3 7 6 6
6 6 6 6 6 7 1
1 1 1 1 1 1 7
arr[0] arr[1] arr[2]
arr[1] arr[2] arr[3]

第二輪：

i=1;

j(內(nèi)層循環(huán))循環(huán) 5次

j=0 1 2 3 4 5
2 2 2 2 2 2
4 4 4 4 4 4
5 5 5 3 3 3
3 3 3 5 5 5
6 6 6 6 6 1
1 1 1 1 1 6
7 7 7 7 7 7
arr[0] arr[1] arr[2]
arr[1] arr[2] arr[3]

第三輪：

i=2;

j(內(nèi)層循環(huán))循環(huán) 4次

2 2 2 2 2
4 4 3 3 3
3 3 4 4 4
5 5 5 5 1
1 1 1 1 5
6 6 6 6 6
7 7 7 7 7

第四輪：

i=3;

j(內(nèi)層循環(huán))循環(huán) 3次

2 2 2 2
3 3 3 3
4 4 4 1
1 1 1 4
5 5 5 5
6 6 6 6
7 7 7 7

第五輪：

i=4;

2 2 2
3 3 1
1 1 3
4 4 4
5 5 5
6 6 6
7 7 7

第六輪：

i=5;

2 1
1 2
3 3
4 4
5 5
6 6
7 7
*/

<script type="text/javascript" >
// 示例1：
function show(){
	var arr=[2,4,7,5,3,6,1];
	for(var i=0;i<arr.length-1;i++){
		for(var j=0;j<arr.length-1-i;j++){
			//1、比較相鄰的兩個數(shù)；大的在后，小的在前
			if(arr[j] > arr[j+1] ){
				var temp = arr[j];
				arr[j] = arr[j+1];
				arr[j+1] = temp;
			}
		}
	}
	console.log(arr);
}

// 示例2:
	<body>
	    <input type="text" id="test">
	    <button type="button" onclick="show()">按我</button>
	    <input type="text" id="sc">
	</body>

    function show() {
        let oT=document.getElementById("test").value;
        let sc=document.getElementById("sc");
        // console.log(sc);
        // console.log(oT);
        let arr=oT.split("");
        console.log(arr.length);
        for (var i = 0; i < arr.length - 1; i++) {
            for (var j = 0; j < arr.length - 1 - i; j++) {
                //1、比較相鄰的兩個數(shù)；大的在后，小的在前
                if (arr[j] > arr[j + 1]) {
                    var temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                }
            }
        }
        // console.log(arr);
        sc.value=arr;
    }
</script>

感謝各位的閱讀！關(guān)于“javascript中如何實(shí)現(xiàn)冒泡排序”這篇文章就分享到這里了，希望以上內(nèi)容可以對大家有一定的幫助，讓大家可以學(xué)到更多知識，如果覺得文章不錯，可以把它分享出去讓更多的人看到吧！

向AI問一下細(xì)節(jié)

javascript中如何實(shí)現(xiàn)冒泡排序

一、什么是冒泡排序

二、舉個例子

第一輪：

第二輪：

第三輪：

第四輪：

第五輪：

第六輪：

猜你喜歡

最新資訊

相關(guān)推薦

相關(guān)標(biāo)簽

一、什么是冒泡排序