一、排序
A:(1)冒泡排序:两两比较,大的往后放,第一次比较完毕,最大值出现在数组中的最大索引处,依次这样比较,最终得到一个排好序的数组
(2)//冒泡排序主要代码:功能
public static void bubbleSort(int[] arr){
for(int x = 0 ; x <arr.length-1; x ++){
for(int y = 0 ; y <arr.length-1-x ; y++){
if(arr[y]>arr[y+1]){
int temp =arr[y];
arr[y] =arr[y+1];
arr[y+1] =temp ;
}
}
}
}
B:(1)选择排序:用第一个索引(0)对应的元素依次和后面索引的对应 的元素依次比较,小的往前放,第一次比较完毕,最小值出现在数组中最小索引处,其他索引同理,得到排好序的数组!
(2)//选择排序主要代码:功能
public static void selectSort(int[] arr){
for(int x = 0 ; x < arr.length-1 ; x ++){
for(int y = x +1 ; y <arr.length ;y ++){
if(arr[y]<arr[x]){
int temp =arr[x] ;
arr[x] =arr[y] ;
arr[y] = temp;
}
}
}
}
二、查找
(1)基本查找 :数组元素无序
数组元素查表法(查寻数组的元素在当前数组中第一次出现的索引),从头查到尾
(2)二分查找 : 数组元素有序
【二分查找法的规律】
1.数组必须是有序的数组
2.查询数组的中间索引,如果查找的元素大了或者小了,元素内容减半