隐形乌冬面

文章
3
资源
0
加入时间
2年10月17天

面试中常问的排序算法

冒泡排序大体思想是通过与相邻元素比较和交换来把小的数交换到最前面。举个例子,对5,3,8,6,4这个无序序列进行冒泡排序。首先从后向前冒泡,4和6比较,把4交换到前面,序列变成5,3,8,4,6这个无序。同理4和8交换,序列变成5,3,4,8,6,3和4无需交换。5和3交换,变成3,5,4,8,6,这样一次冒泡就完成了,把最小的数3排的最前面了。对剩下的序列依次冒泡就会得到一个有序序列。冒