冒泡排序Java和Python写法比较
Java代码package test;// 冒泡排序public class BubbleSort {public static void sort(Comparable[] data) {// 数组长度int len = data.length;for (int i = 0; i < len - 1; i++) {// 临时变量Comparable temp = null;// 交换标志,false表示未交换boolean isExchanged = false;for (int j = len - 1; j > i; j--) {// 如果data小于data,交换if (data.compareTo(data) < 0) {temp = data;data = data;data = temp;// 发生了交换,故将交换标志置为真isExchanged = true;}// end if}// end for// 本趟排序未发生交换,提前终止算法,提高效率if (!isExchanged) {return;}// end if}// end for}// end sortpublic static void main(String[] args) {// 在JDK1.5版本以上,基本数据类型可以自动装箱// int,double等基本类型的包装类已实现了Comparable接口Comparable[] c = { 4, 9, 23, 1, 45, 27, 5, 2 };sort(c);for (Comparable data : c) {System.out.println(data);}//for (int i=0;i<c.length;i++){//System.out.println(c);//}}}
Python代码
#BubbleSort used python3.1 or python 2.xdef bubble(str): tmplist = list(str) count = len(tmplist) for i in range(0,count-1): for j in range(0,count-1): if tmplist > tmplist: tmplist,tmplist = tmplist,tmplist return tmpliststr = "zbac"print(bubble(str)) # ['a', 'b', 'c', 'z']number=print(bubble(number)) #
页:
[1]