js

1.冒泡排序

function bubbleSort(arr) {
        var len = arr.length;
        for(var i = 0; i < len - 1; i++) { //外层循环从0到N-1(控制比较的轮数，N为元素个数)
             // 设置一个变量用于标记，true表示没有进入过if的状态，false代表了进入过if
             var bool = true;
             for(var j = 0; j < len - 1 - i; j++) {//内层循环从0到N-1-i(控制每一轮比较次数)
                 if(arr[j + 1] < arr[j]) {
                     var middle = arr[j+1];
                     arr[j+1] = arr[j];//两两比较作交换
                     arr[j] = middle;

                    bool = false;
                 }
             }
            // 必须在当前轮所有比较都执行完毕后，再判断if的进入情况(书写在内层for后面)
                if (bool) {
                // 只有bool为true的时候才能进入内部执行代码
                break; // 结束循环执行
            }
         }
         return arr;
     };


     
 
 var defaultArr = [1, 4, 6, 8, 3, 2, 10, 5, 45, 12, 28, 88, 18];     //待排序序列
 var resultArr = bubbleSort(defaultArr);
 console.table(resultArr);

冒泡排序的优点：简单、空间复杂度低、稳定

                 缺点：时间复杂度高、效率低

 

2.选择排序

function selectionSort(arr) {
      var len = arr.length;
      var minIndex, temp;
      for (var i = 0; i < len - 1; i++) {
         minIndex = i;
          for (var j = i + 1; j < len; j++) {
              if (arr[j] < arr[minIndex]) {     //寻找最小的数
                 minIndex = j;                 //将最小数的索引保存
             }
         }
         temp = arr[i];
         arr[i] = arr[minIndex];
         arr[minIndex] = temp;
     }
     return arr;
 }

选择排序就是取一个数和剩下的所有数排序，符合条件的放在最前面！

3.插入排序

function insertSort(arr) {
  let length = arr.length;
  for(let i = 1; i < length; i++) {
    let temp = arr[i];
    let j = i;
    for(; j > 0; j--) {
      if(temp >= arr[j-1]) {
        break;      // 当前考察的数大于前一个数，证明有序，退出循环
      }
      arr[j] = arr[j-1]; // 将前一个数复制到后一个数上
    }
    arr[j] = temp;  // 找到考察的数应处于的位置
  }
  return arr;
}

// example
let arr = [2,5,10,7,10,32,90,9,11,1,0,10]
console.log(insertSort(arr));

4.计算出一个字符串中出现次数最多的元素

var str = 'abcdeffsasssddw';
        function findMax(str){
            var arr = str.split('');
            var obj = {};
            for (var i = 0;i < arr.length - 1; i++) {           
                if (!obj[arr[i]]) {
                    obj[arr[i]] = 1;
                } else {
                    obj[arr[i]] += 1;
                }
            }
            var numList = [];
            var zimu = '';
            for(var item in obj){
                numList.push(obj[item]);
            }
            var newList = bubbleSort(numList);
            // 计算出最大数字
            console.log(newList[newList.length-1]); 
            for(var k in obj){
                if(newList[newList.length-1] === obj[k]){
                    zimu = k;
                }
            }
            console.log(zimu);
        }
        // 排序
        function bubbleSort(arr) {
            for (let i = 0, l = arr.length; i < l - 1; i++) {
                for (let j = i + 1; j < l; j++) {
                    if (arr[i] > arr[j]) {
                        let tem = arr[i];
                        arr[i] = arr[j];
                        arr[j] = tem;
                    }
                }
            }
            return arr;
        }
        findMax(str);