第四题：冒泡排序（Bubble Sort）
Posted 蚂蚁伙记
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了第四题：冒泡排序（Bubble Sort）相关的知识，希望对你有一定的参考价值。
冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。
它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端，故名“冒泡排序”。
java 编写：
public static void bubbleSort(int[] list){
for(int i=0;i<list.length ;i++){
for(int j= i + 1;j<list.length ;j++){
if (list[i]>list[j]){
list[j] +=list[i];
list[i] =list[j]-list[i];
list[j] =list[j]-list[i];
}
}
}
}
测试：
int sortList[] = {6,3,8,7,2,4,9,1,0,5};
bubbleSort(sortList);
for(int i=0;i<sortList.length;i++){
System.out.printf("%d,",sortList[i]);
}
输出结果：0,1,2,3,4,5,6,7,8,9,
C++ 编写：
void bubbleSort(int list[],int len){
for(int i=0;i<len;i++){
for(int j=i+1;j<len;j++){
if(list[i]>list[j]){
list[j] +=list[i];
list[i] =list[j]-list[i];
list[j] =list[j]-list[i];
}
}
}
}
测试:
int sortList[10]={6,3,8,7,2,4,9,1,0,5};
int len=sizeof(sortList) / sizeof(int);
bubbleSort(sortList,len);
for(int i=0;i<len;i++){
printf("%d,",sortList[i]);
}
输出结果：0,1,2,3,4,5,6,7,8,9,
python 编写：
def bubbleSort(list):
sortLen=len(list)
for i in range(0,sortLen):
for j in range(i+1,sortLen):
if (list[i]>list[j]):
list[j] +=list[i]
list[i] = list[j] - list[i];
list[j] = list[j] - list[i];
测试：
sortList=[6,3,8,7,2,4,9,1,0,5]
bubbleSort(sortList)
for i in range(0,len(sortList)):
print(sortList[i],end=',')
输出结果：0,1,2,3,4,5,6,7,8,9,
今天就到这了，明天继续，希望可以坚下来!加油 ! KONG!
以上是关于第四题：冒泡排序（Bubble Sort）的主要内容，如果未能解决你的问题，请参考以下文章