排序算法与查找

1.排序

1.1冒泡排序

冒泡排序,就是将相邻两个元素进行比较,如果前面那个元素和后面那个元素进行比较,如果前面元素比后者元素大,则进行交换位置。

下面举例:

 由图可知,共有5个元素,进行了四轮比较,假设有n个元素,则进行n-1轮比较(外部循环)。

内部元素比较变化:

第一轮把最大的元素给去掉(下面那一轮不参与比较)。i=0   共有5个元素进行比较(续)

 

posted on 2024-01-21 08:44  无名之辈的ggb  阅读(1)  评论(0编辑  收藏  举报