c语言实现冒泡排序法

冒泡排序是排序算法中较为简单的一种,英文称为Bubble Sort。它遍历全部的数据,每次对相邻元素进行两两比较,若是顺序和预先规定的顺序不一致,则进行位置交换;这样一次遍历会将最大或最小的数据上浮到顶端,以后再重复一样的操做,直到全部的数据有序。算法 若是有n个数据,那么须要的比较次数,因此当数据量很大时,冒泡算法的效率并不高。 当输入的数据是反序时,花的时间最长,当输入的数据是正序时,时间最短
相关文章
相关标签/搜索