算法学习-排序

排序稳定性 已知序列 r,排序前 rir_iri​ 领先于 rjr_jrj​(i<ji<ji<j)。当排序后 rir_iri​ 仍领先于 rjr_jrj​,则所用排序方法是稳定的;反之,则称排序方法不稳定。 冒泡排序 冒泡排序(Bubble Sort)是一种简单的排序算法,它重复地遍历要排序的数列,每次两两比较相邻记录,如果第一...

阅读全文