public class BubbleSortMethod {
public static void main(String[] args) {
int[] array= {5,9,3,1,2,8,4,7,6};
/* for(int i = 0;i < array.length;i++){
System.out.println(array[i]);
}测试输出语句*/
BubbleSortMethod bubbleSortMethod = new BubbleSortMethod();//非静态,要引用
bubbleSortMethod.BubbleSortMethod(array);//调用方法
}
public void BubbleSortMethod(int[] array){
//第一步从左到右实现的是选出现有数组最小的数
//step1:循环了,其实循环了数组长度的-1次
//然后再次回去循环
//step:2循环了整个长度
int arrLength = array.length;//定义arrLength为数组长度
for(int j = 0;j < arrLength;j++){//完成step2的算法
for(int i = arrLength-1;i > j;i--){
if(array[i-1] > array[i]){
//交换两个的位置
array[i] += array[i-1];
array[i-1] = array[i] - array[i-1];
array[i] = array[i] - array[i-1];
}
}
}
// for(int i = arrLength-1;i > 0;i--){
// if(array[i-1] > array[i]){
// //交换两个的位置
// array[i] += array[i-1];
// array[i-1] = array[i] - array[i-1];
// array[i] = array[i] - array[i-1];
// }
// }
for(int i = 0;i < array.length;i++){
System.out.println(array[i]);
}
}
}
冒泡排序法,,java版
最新推荐文章于 2024-03-23 17:44:36 发布