js實現冒泡排序


//冒泡排序
            var arr=[9,8,7,6,5,4];

            for (var i = 0; i < arr.length; i++) {//控制比較的輪數
               //每一輪比較的次數元素的個數減去當前是第幾輪
               for (var j = 0; j < arr.length-i-1; j++) {
                   if(arr[j]>arr[j+1])
                   {
                        var swap=arr[j];
                        arr[j]=arr[j+1];
                        arr[j+1]=swap;
                   }
               } 
            }
            alert(arr);

選擇排序法:通過比較首先選出最小的一個數放在第一個位置,然后在其余的數中選出次小的數放在第二個位置,以此類推直到所有的數成為有序的序列

 var arr=[9,8,7,6,5,4];

            //選擇排序
            for (var i = 0; i < arr.length-1; i++) {//需要比較多少輪
                //每一輪的比較都是當前的值和他后面的所有元素比較
                for (var j =i+1; j < arr.length; j++) {
                   if (arr[i]>arr[j]) {
                       var swap=arr[i];
                       arr[i]=arr[j];
                       arr[j]=swap;
                   }
                }
            }
            alert(arr);

 聲明在當前函數中的變量和當前函數中的形參,作用域都限制在當前函數內,當函數調用結束之后這些形參和變量會被釋放。

數組是引用數據類型,函數運行的內存空間是預先分配好的,一旦被分配好內存空間就不能隨意改變了

在js中把所有由單引號或者雙引號括起來的都叫做字符串

js字符串

屬性length:當前字符串的字符個數

charAt:訪問字符串中的字符

ECMAScript中的字符串是不可改變的,一旦創建完成他們的值就不能該改變,如果要改變某個字符串的值,就要首先銷毀該字符串,然后用新的字符串填充該值

字符串的方法:

charCodeAt(下標)返回字符串中對應下標的字符的ASCII值

concat():字符串1.concat(字符串2)返回拼接的新生成的字符串

indexOf():字符串。indexOf(子串,開始查找的位置),如果在字符串中查找到子串第一次出現的位置,返回子串出現的位置,沒有查找到返回-1

lastIndexOf:字符串。lastIndexOf(子串)返回子串在字符串中最后一次出現的位置,如果沒有找到返回-1

search:參數可以是正則表達式,i表示忽略大小寫,g表示全局

replace()方法:字符串替換:字符串。replace(匹配的字符串/正則表達式,替換成的新字符串),替換完成以后生成一個新的字符串

subString(start,end):在指定的范圍內截取字符串,返回一個新的字符串,不包含end位置

split(分割符,數組的長度):字符串的分割,返回一個數組

toLowerCase():字符串轉換成小寫

toUpperCase():字符串轉換成大寫


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM