text6 排序、二分法

1排序

排序 : 就是让元素按照一定的规则,进行有序排列

比如升序 , 降序

1.1冒泡排序

for(int i=0;i<arr.length-1;i++){
for(int j=0;j<arr.length-i-1;j++){
if(arr[j]>arr[j+1]){
int temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
}
}

1.2选择排序

for(int i=0;i<arr.length;i++){
int min = i;
for(int j=i+1;j<arr.length;j++){
if(arr[min]>arr[j]){
min=j;
}
}
if(i!=min){
int temp = arr[i];
arr[i]=arr[min];
arr[min]=temp;
}
}

1.2API排序

int[] arr = {1,3,2,6,4};
Arrays.sort(arr);
for(int i =0; i<arr.length;i++){
System.out.println(arr[i]);
}

2 二分法