package changjiandeotherclass;
public class maopao {
//冒泡的原则就是轻的上浮。沉的下沉,相邻的两个元素进行比较,把数字大的放到后边就好;
//比如说有五个元素。第一需要比较四次 第二次比较三次,第三次比较两次 第四次比较一次
public static void main(String[] args) {
// TODO Auto-generated method stub
int[] arr={12,55,95,65,58,87};//创建一个数组
sort(arr);
//select(arr);
print(arr);
}
// 冒泡排序两层循环
public static void sort(int[] arr){
for(int i=0;i<arr.length-1;i++){ //第第一层循环是需要比较多少次
for (int j = 0; j < arr.length-1-i; j++) {
//第一次训循环需要比较五次,第二次需要比较四次,第三次需要比较三次,一次类推
if(arr[j]>arr[j+1]){
int temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
}
}
}
public static void print(int[] arr){
for (int i = 0; i < arr.length; i++) {
System.out.print(arr[i] +",");
}
}
//选择排序是值一个元素按照顺序去比较,假如有五个元素
// 第一个数需要比较第四次
public static void select(int[] arr){
for (int i = 0; i < arr.length-1; i++) {
for (int j = i+1; j < arr.length-1; j++) {
if(arr[i]>arr[j+1]){
int temp=arr[i];
arr[i]=arr[j];
arr[j]=temp;
}
}
}
}
}