冒泡排序及其改进算法C语言实现 冒泡排序及其改进算法C语言实现 冒泡排序及其改进算法C语言实现
1冒泡排序
2改进的冒泡排序,在一次冒泡的过程中,如果没有发生交换,则已经有序
3进一步改进的冒泡排序,如果在某次冒泡过程中,最后一次进行交换的位置为flag,则表示flag之后的序列已经有序,那么下一次冒泡就无需比较flag之后的序列,即只要比较到flag就可以结束此次冒泡过程。当flag=0时,表示某趟冒泡没有发生交换,即可结束
4双向冒泡排序
用户评论