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

---

一、冒泡排序

思路：
外层（第一层）循环控制循环次数，和业务无关
内层（第二层）循环用于比较相邻的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 - 1console.log(`中间值${mid},最大列数:${maxlen}`);// 行for (let i: number = 1; i <= row; i++) {let str: string = ''if (i <= mid) {// 计算列 // 空格: mid-ifor (let s: number = 1; s <= mid - i; s++) {str += ' '}// *: 2n-1for (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('不能构成菱形');
}