第四题：冒泡排序

冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。

它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端，故名“冒泡排序”。

java 编写：

public static void bubbleSort(int[] list){

for(int i=0;i

for(int j= i + 1;j

if (list[i]>list[j]){

list[j] +=list[i];

list[i] =list[j]-list[i];

list[j] =list[j]-list[i];

}

}

}

}

测试：

int sortList[] = ;

bubbleSort(sortList);

for(int i=0;i

}

输出结果：0,1,2,3,4,5,6,7,8,9,

C++ 编写：

void bubbleSort(int list[],int len){

for(int i=0;i

for(int j=i+1;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]=;

int len=sizeof(sortList) / sizeof(int);

bubbleSort(sortList,len);

for(int i=0;i

printf("%d,",sortList[i]);

}

输出结果：0,1,2,3,4,5,6,7,8,9,

python 编写：

defbubbleSort(list):

sortLen=len(list)

foriinrange(,sortLen):

forjinrange(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,,5]

bubbleSort(sortList)

foriinrange(,len(sortList)):

print(sortList[i],end=',')

输出结果：0,1,2,3,4,5,6,7,8,9,

今天就到这了，明天继续，希望可以坚下来!加油 ! KONG!