冒泡算法是学习计算机必须接触的最普通的排序算法,冒泡排序的特点是调整相邻两个元素的位置,每进行一次内循环,最可以将最大值调整到最后,这样之后就不用再考虑这个最大数了。在n - 1次内循环后得到完整的有序列。
简单的说就是将一堆数字进行从小到大的排列,先通过两两比较提取当中最大的元素放在队伍最后,再以同样的方法在剩下的数字当中找到最大的元素放在倒数第二的位置,以此类推,直到所有数字从小到大排列。
for i = 1, 2, ... , n - 1 do
for j = 1, 2, ... , n - i - 1 do
if a[j] > a[j + 1] do
交换a[j]和a[j + 1]
end if
end for
end for
c语言:
#include <stdio.h>
#include <stdbool.h>
#define N 5
void bubbleSort(int num[],int n)
{
int i, j;
for(i = 0;i < n - 1;i++)
{
bool flag = true;
for(j = 0;j < n - i - 1;j++)
{
if(num[j] > num[j + 1])
{
int temp = num[j];
num[j] = num[j + 1];
num[j + 1] = temp;
flag = false;
}
}
if(flag)
{
break;
}
}
}
int main(void)
{
int num[N] = {5,4,6,3,2};
int i;
bubbleSort(num,N);
for(i = 0;i < N;i++)
{
printf("%d ",num[i]);
}
}
java:
public class Main {
public static void main(String[] args) {
// TODO Auto-generated method stub
int []num = {5,4,6,3,2};
bubbleSort(num,num.length);
for(int i = 0;i < num.length;i++)
{
System.out.print(num[i] + " ");
}
}
public static void bubbleSort(int []num, int n)
{
for(int i = 0;i < n;i++)
{
boolean flag = true;
for(int j = 0;j < n - i - 1;j++)
{
if(num[j] > num[j + 1])
{
int temp = num[j];
num[j] = num[j + 1];
num[j + 1] = temp;
flag = false;
}
}
if(flag)
{
break;
}
}
}
}
python:
def bubble(l):
flag = True
for i in range(len(l)-1, 0, -1):
if flag:
flag = False
for j in range(i):
if l[j] > l[j + 1]:
l[j], l[j+1] = l[j+1], l[j]
flag = True
else:
break
print l
li = [5,4,6,3,2]
bubble(li)
网友评论