来源:按键学院 【按键精灵】
知识点引入:
数学知识:已知坐标求距离
已知坐标A(X1,Y1)、B(X2,Y2),那么AB之间的距离有一个计算公式:
距离=sqr((X1-X2)^2+(Y1-Y2)^2)
即:距离等于两个坐标的横坐标之差的平方,加上纵坐标之差的平方,两个平方相加,再取它们的平方根。
算法知识:冒泡排序
介绍:
冒泡排序(Bubble Sort),这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端,像鱼吐泡泡一样。同样,也可以让越大的元素沉到数列底部。
算法原理: