public class BubbleDemo {
public stataic void main(String[] args){
//定义数组
int[] arr = {32,1,5,3,12,11,65,52,17};
//打印排序前和排序后的数组作比较
System.out.println("排序前:");
System.out.println(Arrays.toString(arr));
bubbleSort(arr);
System.out.println("排序后:");
System.out.println(Arrays.toString(arr));
}
private static void bubbleSort(int[] arr){
/*//第一轮比较
for(int index = 0;index<arr.length-1;index++)
{
if(arr[index]>arr[index+1])
{
int temp = arr[index];
arr[index] = arr[index+1];
arr[index+1] = temp;
}
}
//第二轮比较
for(int index = 0;index<arr.length-2;index++)
{
if(arr[index]>arr[index+1])
{
int temp = arr[index];
arr[index] = arr[index+1];
arr[index+1] = temp;
}
}
//第三轮比较
for(int index = 0;index<arr.length-3;index++)
{
if(arr[index]>arr[index+1])
{
int temp = arr[index];
arr[index] = arr[index+1];
arr[index+1] = temp;
}
}
*/
//最终代码
for(int x=1;x<=arr.length;x++)
{
for(int index = 0;index<arr.length-x;index++)
{
if(arr[index]>arr[index+1])
{
int temp = arr[index];
arr[index] = arr[index+1];
arr[index+1] = temp;
}
}
}
}
}
}
Java数组排序之冒泡排序法
猜你喜欢
转载自blog.csdn.net/Barca_fan123/article/details/82146066
今日推荐
周排行