冒泡排序在JAVA、C以及PHP中的实现详解

冒泡排序是排序算法的一种，思路清晰，代码简洁，常被用在大学生计算机课程中。“冒泡”这个名字的由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端PHP数组排序，因此得名。

冒泡算法的C语言实现

以对3 2 4 1进行冒泡排序说明。第一轮 排序过程3 2 4 1 （最初）2 3 4 2 （比较3和2，交换）2 3 4 1 （比较3和4，不交换）2 3 1 4 （比较4和1，交换）第一轮结束，最大的数4已经在最后面，因此第二轮排序只需要对前面三个数进行再比较。第二轮排序过程2 3 1 4 （第一轮排序结果）2 3 1 4（比较2和3，不交换）2 1 3 4（比较3和1，交换第二轮结束，第二大的数已经排在倒数第二个位置，所以第三轮只需要比较前两个元素。第三轮排序过程2 1 3 4 （第二轮排序结果）1 2 3 4 （比较2和1，交换）至此，排序结束。

冒泡算法的Java实现

冒泡算法的PHP实现

以从小到大排序举例：

设数组长度为N。

1.比较相邻的前后二个数据，如果前面数据大于后面的数据，就将二个数据交换。

2.这样对数组的第0个数据到N-1个数据进行一次遍历后，最大的一个数据就“沉”到数组第N-1个位置。

3.N=N-1，如果N不为0就重复前面二步，否则排序完成。

应用实例：

假设咱们有几个杂乱无序的数字：4，3，6，2，1，5，那么要通过冒泡排序来将这几个数字按照从小到大的顺序来排序，要怎么做呢？

思路：拿第一个数字跟其他所有数字进行比较，若比它大则交换位置，直到将这些数字中最大的数字冒到最上面，接着再继续第2轮，第3轮，第4轮，第5轮，直到所有大的数组都冒到了上面，这样所有的数据就会按照从小到大来进行排序。

用代码来实现如下图：

（编辑：晋中站长网）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!