简单推算冒泡排序和选择排序
程序员文章站
2022-06-22 11:55:45
冒泡排序实现原理:在冒泡排序的过程中,按照要求从小到大排序或从大到小排序,不断比较数组中相邻两个元素的值,将值最大的元素或最小的元素交换至右端。冒泡排序的优点(从小到大排序):每进行一趟排序,就会少比较一次,因为每进行一趟排序都会找出一个较大值。第一趟比较之后,排在最后的一个数一定是最大的一个数,第二趟排序的时候,只需要比较除了最后一个数以外的其他的数,同样也能找出一个最大的数排在参与第二趟比较的数后面。