排序算法之冒泡排序

冒泡排序(Bubble Sort) 冒泡排序的概念:走访一个数列,将其中的数据依次两两比较,如果是从小到大排列,前一个大于后一个则交换数据位置,如果是从大到小则不变。一般是从小到大排列,这样就会发现大的数在依次出来,就像冒泡一样。 1.1 算法描述 比较相邻的元素。如果第一个比第二个大,就交换它们两个; 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对,这样在最后的元素应该会是最大的数;
相关文章
相关标签/搜索