冒泡排序
大学学习数据结构与算法最开始的时候,就讲了冒泡排序;可见这个排序算法是多么的经典。冒泡排序是一种非常简单的排序算法,它重复地走访过要排序的数列,每一次比较两个数,按照升序或降序的规则,对比较的两个数进行交换。比如现在我要对以下数据进行排序:
10 3 8 0 6 9 2
当使用冒泡排序进行升序排序时,排序的步骤是这样的:
3 10 8 0 6 9 2 // 10和3进行对比,10>3,交换位置
3 8 10 0 6 9 2 // 10再和8进行对比,10>8,交换位置
3 8 0 10 6 9 2 // 10再和0进行对比,10>0,交换位置
……
3 8 0 6 9 2 10