方法:
1.遍历寻找最值
2.冒泡排序
3.选择排序
3.二分法查找元素位置
方法一 遍历寻找最值
需求:获取多个整数中最大的数
思路:
1.用数组做容器存储需要比较的多个整数
2.多个数据需要比较。记录下每次比较较大的数
3.数组中的元素都比过一遍后,得出最大值
步骤:
1.max初始化为数组中任意元素(或 max初始化为数组中任意角标)
2.max与数组元素进行比较,记录下更大的数(或 arr[max] 进行比较,记录下更大的角标)
3.遍历完得出结果
//很简单不写代码了
方法二 冒泡排序
需求:对多个无序整数数进行排序
以{10,9,23,66,8,32}为例
思路 :
1.0号与1号比较,将较大的数放在1放在1号,较小放在0号(交换位置)。后1号与2号比较,将较大的数放在2号。以此类推
2.第一轮比较完后,最大数出现在5号位
3.继续第二轮比较,共n-1轮
4.最后可以得到从小到大的排列
步骤:
代码———————————————
//冒泡排序方法
public static void bubbleSort(int[] arr) {
//外层循环,最多比较n-1轮
for (int i = 0; x < arr.length - 1 ; i++) {
//内层循环,从0比较到length-i-1
for (int j = 0; j < arr.length - i - 1; j++) {
//进行排序交换,大的放后面
if (arr[j] > arr[j + 1]) {
int temp;
temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}
//打印数组方法
public static void printArr(int[] arr){
for(int x=0;x<arr.length;x++){
System.out.println(arr[x]);
}
}
//主方法
public static void main(String[] args){
int[] arr = new int[] {10,9,23,66,8,32};
bubbleSort(arr);
printArr(arr);
}
方法三 选择排序
需求:对多个无序整数数进行排序
思路 :
还是以{10,9,23,66,8,32}为例
1.0号数与1号数比较,较小数放在0号,叫大数放在1号。然后0号数与2号比较,以此类推
2.第一轮比较完后,0号数为最小的数
3.继续第二轮比较,也是共n-1轮
4.最后得到从小到大的有序数列
步骤:
代码————————————————-
//选择排序方法
public static void selectSort(int[] arr) {
//外层循环,共n-1轮
for (int i = 0; i < arr.length - 1 ; i++) {
//从i+1数字开始向后比较,到最后一个数字
for (int j = i + 1 ; j < arr.length ; j++) {
//进行排序,交换位置,小的放前面
if (arr[i] > arr[j]) {
int temp;
temp = arr[j];
arr[j] = arr[i];
arr[i] = temp;
}
}
}
}
//打印数组方法
public static void printArr(int[] arr){
for(int x=0;x<arr.length;x++){
System.out.println(arr[x]);
}
}
//主方法
public static void main(String[] args){
int[] arr = new int[] {10,9,23,66,8,32};
selectSort(arr);
printArr(arr);
}
方法四 二分法查找元素位置
需求:查找一个元素在有序数组中第一次出现的位置(有序才行)
思路:
1.通过角标获取中间元素
2.该元素与要找的元素进行比较
3.如果该元素大,则取头角标与该元素角标的中间元素再次比较
4.以此类推
对于1,8,24,33,54,67,77,85,98,99
代码————————————————-
//二分法
public static int binarySearch(int[] arr, int key) {
//最大角标,最小角标,中间角标
int max, min, mid;
//角标赋值
min = 0;
max = arr.length - 1;
//循环条件
while (min <= max) {
//中间角标赋值
mid = (max + min) >> 1;
if (key > arr[mid])
min = mid + 1;
else if (key < arr[mid])
max = mid - 1;
//key=arr[mid]
else
//mid是在数组中的位置,加上0的位置1
return mid + 1;
}
//如果数组中没有key返回 -1
return -1;
}
//主方法
public static void main(String[] args) {
int[] arr = new int[] { 1, 8, 24, 33, 54, 67, 77, 85, 98, 99 };
int s = binarySearch(arr, 99);
System.out.println(s);
}
注:java.util包已经中有一个很强大的排序方法了,可以这样使用
代码————————————————-
//引入
import java.util.Arrays;
public class Sort {
public static void main(String[] args) {
int[] arr = new int[] { 1, 8, 24, 33, 54, 67, 77, 85, 98, 99 };
//用已经提供的方法
Arrays.sort(arr);
//打印数组
printArr(arr);
}
public static void printArr(int[] arr){
for(int x=0;x<arr.length;x++){
System.out.println(arr[x]);
}
}
}
完