冒泡排序、选择排序、菱形、杨辉三角

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

---

一、冒泡排序

思路：
外层（第一层）循环控制循环次数，和业务无关
内层（第二层）循环用于比较相邻的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('不能构成菱形');
}

四、杨辉三角

let row  = 20;
		let arr = new Array(row);
		for (let i=0;i<row;i++)
		{
			arr[i]= [];
			for(let r = 0;r<=i;r++){
				arr[i][r] = [];
				let leftNum = 0;
				let rightNum = 0;
				if(arr[i-1] != undefined){
					// 当前数组的上一数组前一值
					if(arr[i-1][r-1] != undefined){
						leftNum = arr[i-1][r-1];
					}
					// 当前数组的上一数组后一值
					if(arr[i-1][r-1+1] != undefined){
						rightNum = arr[i-1][r-1+1];
					}
				}
				// 都为零为数组第一列
				if(leftNum == 0 && rightNum == 0) {
					arr[i][r]=1;
				} else {
					arr[i][r] = leftNum + rightNum;
				}
			}
		}
		console.log(arr)
		for(let index=0;index<arr.length;index++){
			console.log(arr[index].toString());
		}
		// 显示列表
	let table = document.getElementById('myTable');  
		arr.forEach(function(item, index) {  
    // 创建一个新的表格行  
    let row = table.insertRow(-1); // -1表示在表格的末尾插入新行  
  
    // 创建一个新的单元格并设置其内容  
    let cell = row.insertCell(0); // 0表示在行的开始位置插入新单元格  
    cell.textContent = item; // 设置单元格的文本内容  
});