冒泡算法python_冒泡算法 天天速读


(相关资料图)

1、最简单的排序方法是冒泡排序方法。

2、 这种方法的基本思想是,将待排序的元素看作是竖着排列的“气泡”,较小的元素比较轻,从而要往上浮。

3、在冒泡排序算法中我们要对这个“气泡”序列处理若干遍。

4、所谓一遍处理,就是自底向上检查一遍这个序列,并时刻注意两个相邻的元素的顺序是否正确。

5、如果发现两个相邻元素的顺序不对,即“轻”的元素在下面,就交换它们的位置。

6、显然,处理一遍之后,“最轻”的元素就浮到了最高位置;处理二遍之后,“次轻”的元素就浮到了次高位置。

7、在作第二遍处理时,由于最高位置上的元素已是“最轻”元素,所以不必检查。

8、一般地,第i遍处理时,不必检查第i高位置以上的元素,因为经过前面i-1遍的处理,它们已正确地排好序。

9、 void doit(float* in,int count) { int x; int y; float temp; for(y=0;y(*(in+x-1))) { temp=(*(in+x-1)); (*(in+x-1))=(*(in+x)); (*(in+x))=temp; } } } }

以上就是【冒泡算法python,冒泡算法】相关内容。

标签:

X
X

Copyright ©  2015-2022 华东信息网版权所有  备案号:京ICP备2022016840号-41   联系邮箱:2 913 236 @qq.com