7.20日早,java冒泡排序
2017-07-20 08:40
190 查看
今天超级热,所以又是订外卖的一天。
昨天学习了冒泡排序,一种排序方法。基本思想是每次循环比较都把最大或者最小值“冒”到最上或最下方,每次循环比较次数减少一次。代码如下:
int [] arr ={1,2,3,4,4,6,3,8,9,6,0};
for(int i = 0;i<arr.length-1;i++){
int temp;
for(int j = 0;j<=arr.length-i;j++){
if (arr[j]>arr[j+1]){
temp = arr[j];
arr[j]=arr[j+1];
arr[j+1]=arr[j];
}
}
}
另外,有一个问题,,,冒泡好像比直接比较慢。。。。。。。。。
昨天学习了冒泡排序,一种排序方法。基本思想是每次循环比较都把最大或者最小值“冒”到最上或最下方,每次循环比较次数减少一次。代码如下:
int [] arr ={1,2,3,4,4,6,3,8,9,6,0};
for(int i = 0;i<arr.length-1;i++){
int temp;
for(int j = 0;j<=arr.length-i;j++){
if (arr[j]>arr[j+1]){
temp = arr[j];
arr[j]=arr[j+1];
arr[j+1]=arr[j];
}
}
}
另外,有一个问题,,,冒泡好像比直接比较慢。。。。。。。。。