冒泡算法是學習計算機必須接觸的最普通的排序算法，冒泡排序的特點是調整相鄰兩個元素的位置，每進行一次內循環(huán)，最可以將最大值調整到最后，這樣之后就不用再考慮這個最大數(shù)了。在n - 1次內循環(huán)后得到完整的有序列。

簡單的說就是將一堆數(shù)字進行從小到大的排列，先通過兩兩比較提取當中最大的元素放在隊伍最后，再以同樣的方法在剩下的數(shù)字當中找到最大的元素放在倒數(shù)第二的位置，以此類推，直到所有數(shù)字從小到大排列。

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

#include

#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)

總結

以上是生活随笔為你收集整理的bubblesort java,算法bubbleSort（）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。