冒泡排序、选择排序、菱形

一、冒泡排序

思路：
外层（第一层）循环控制循环次数，和业务无关
内层（第二层）循环用于比较相邻的2个值的大小，根据小到大或者大到小进行2值替换

let arr: number[] = [1, 32, 34, 56, 11, 3, 0,10]; // 我是用的TS用法，可以根据其他语言自行调整，业务逻辑一致
for (let i: number = 0; i < arr.length - 1; i++) { // 第一层

  for (let r: number = 1; r <= arr.length - 1 - i; r++) { // 第二层
  
    if (arr[r - 1] > arr[r]) {// 2值替换
      const three = arr[r]
      arr[r] = arr[r - 1]
      arr[r - 1] = three
    }
    
  }   // 第二层结尾
  
}  // 第一层结尾

二、选择排序

思路： 从第一个依次进行和后面的每一个比较一次，符合小到大或者大到小的排序就进行替换

let arr: number[] = [1, 32, 34, 56, 11, 3, 0,10]; // 我是用的TS用法，可以根据其他语言自行调整，业务逻辑一致
for (let i: number = 0; i < arr.length - 1; i++) { // 第一层

  for (let r: number = i+1; r < arr.length ; r++) { // 第二层
  
    if (arr[i] > arr[r]) {// 2值替换
      const three = arr[r]
      arr[r] = arr[i]
      arr[i] = three
    }
    
  }   // 第二层结尾
  
}  // 第一层结尾

三、菱形

解题思路：
思路一：根据整体分析，看行数和列数，并计算中间值，和查看空格和*号规律，（这里使用是这个见例代码）
思路二： 将菱形分为2部分（自最大位置进行分割，上和下，查看空格规律，查看上一半规律和下一半规律，分为3部分，完成上半部分图形，同理完成下半部分）

// 双重循环打印菱形
let row: number = 19
// 中间值
let mid: number = 0
// 获取菱形最大长度
let maxlen: number = 0
if (row % 2 !== 0) {
  mid = Number.parseInt(row / 2 + '') + 1;
  maxlen = 2 * mid - 1
  console.log(`中间值${mid},最大列数:${maxlen}`);
  // 行
  for (let i: number = 1; i <= row; i++) {
    let str: string = ''
    if (i <= mid) {
      // 计算列 
      // 空格: mid-i
      for (let s: number = 1; s <= mid - i; s++) {
        str += ' '
      }
      // *: 2n-1
      for (let e: number = 1; e <= 2 * i - 1; e++) {
        str+='*'
      }
    } else{
      //空格 i-mid 
      for (let s: number = 1; s <= i-mid; s++) {
        str += ' '
      }
      // *: maxlen - 2*(i-mid)
      for (let e: number = 1; e <= maxlen - 2*(i-mid); e++) {
        str+='*'
      }
    }
    console.log(str);
  }
} else {
  console.log('不能构成菱形');
}