第四题:冒泡排序

冒泡排序(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!

  • 发表于:
  • 原文链接http://kuaibao.qq.com/s/20180326G0DF8M00?refer=cp_1026
  • 腾讯「腾讯云开发者社区」是腾讯内容开放平台帐号(企鹅号)传播渠道之一,根据《腾讯内容开放平台服务协议》转载发布内容。
  • 如有侵权,请联系 cloudcommunity@tencent.com 删除。

同媒体快讯

扫码关注腾讯云开发者

领取腾讯云代金券