//对数组 {5,1,6,4,2,8,9}进行排序(冒泡排序)
/*
思路 :排序:第一次把最大的比较完送到末端 长度-1
第二次把其余最大的比较完送到末端 长度-1
····
最后一次只有两个元素比较
类似:***** 但是比较方式不同与选择排序
****
***
**
倒三角 //for_for 因此 倒三角 正三角思想特别重要!
*/
class bubble_sort
{
public static void main(String[] args)
{
int [] arr= new int []{5,1,6,4,2,8,9};
arrprint(arr);
bubble_sort(arr);
arrprint(arr);
}
public static void bubble_sort(int [] arr)
{
for (int x=0;x<arr.length-1 ;x++ ) //外循环目的是寻找遍历次数,因为最后一次不用比较 因此长度为length-1
{
for (int y=0;y<arr.length-x-1 ;y++ ) //内循环是为了遍历。这里比较的是第一个元素与其他元素的大小 因此arr[y]可以一直用y y+1
{
if (arr[y]<arr[y+1])
{
/*int temp=arr[y];
arr[y]=arr[y+1];
arr[y+1]=temp;*/
swap(arr,y,y+1);
}
}
}
}
public static void arrprint(int[] arr)
{
System.out.print("[");
for (int x=0;x<arr.length ;x++ )
{
if (x!=arr.length-1)
{
System.out.print(arr[x]+",");
}
else
System.out.println(arr[x]+"] ");
}
}
public static void swap(int []arr, int a,int b) //因为操作是数组中的元素 数组在堆内 而设计函数是在栈内 因此操作数组必须传入arr才可以
{
int temp=arr[a];
arr[a]=arr[b];
arr[b]=temp;
}
}