数组排序操作
最大值最小值的示例
首先来普及一下最大值最小值的获取的方法!
思想:
要进行比较!1、获取最值需要比较,每一次比较都会有一个较大的值。因此该值不确定,通过一个变量进行临时存储。
2、让数组中的每一个元素都和这个元素进行比较。如果大于了变量中的值,就用该变量记录较大值。
3、当所有的元素都比较完成,那么该变量中存储的就是数组中的最大值了。步骤:
1、定义变量,初始化为数组中的任意一个元素即可。
2、通过循环语句对数组进行遍历。
3、在遍历过程中定义判断条件,如果遍历到的元素比变量中的元素大,就赋值给该变量。注意事项:
1、需要定义一个功能来完成,以提高代码的复用性。因此要明确结果是int类型的。
2、其中有未知的内容,是一个数组,用int[]声明。
3、如果要获取double类型的数组的最大值,因为功能一致,所以定义相同的行数名称,以重载的形式存在。boolean类型的数组,默认值是false。
获取最大值的方法1
初始化max的值是从数组中的0号角标的元素得来的!
//最大值的方法1:
public static int getMax1(int[] arr) {
int max = arr[0];
for (int i = 1; i < arr.length; i++) {
if(arr[i] > max) {
max = arr[i];
}
}
return max;
}
获取最大值的方法2
初始化一个角标!
//最大值方法2:可以初始化一个角标。
public static int getMax2(int[] arr) {
int max = 0;
for (int i = 0; i < arr.length; i++) {
if(arr[i] > arr[max]) {
max = i;
}
}
return arr[max];
}
最小值的示范只示例一个利用角标的方法!
//最小值方法:只示范一个方法,利用角标。
public static int getMin(int[] arr) {
int min = 0;
for (int i = 0; i < arr.length; i++) {
if(arr[i] < arr[min]) {
min = i;
}
}
return arr[min];
}
程序入口方法中的代码:
int[] arr = {3,4,61,4,77,13};
int max1 = getMax1(arr);
System.out.println("max = " + max1);
int max2 = getMax2(arr);
System.out.println("max1 = " + max2);
int min = getMin(arr);
System.out.println("min = " + min);
选择排序
选择排序方法!
嵌套循环,返回值类型是void。内循环结束一次,最值出现在头角标位置上!
public static void selectSort(int[] arr) {
for (int i= 0; i < arr.length - 1; i++) {
for (int j = i + 1; j < arr.length; j++) {
if(arr[i] > arr[j]) {//升序排序
int temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}
}
}
public static void selectReversal(int[] arr) {
for (int i= 0; i < arr.length - 1; i++) {
for (int j = i + 1; j < arr.length; j++) {
if(arr[i] < arr[j]) {//降序排序
int temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}
}
}
public static void printArray(int[] arr) {
for (int i = 0; i < arr.length; i++) {
if(i != arr.length - 1) {//当不是最后一个元素时
System.out.print(arr[i] + ",");
}else {//到最后一个元素时。
System.out.print(arr[i]);
}
}
}
程序入口方法中的代码:
public static void main(String[] args) {
int[] arr = new int[] {4,2,5,8,3,7};
System.out.print("获得的无序数组元素:");
printArray(arr);//排序前打印
System.out.println();//换行
selectSort(arr);//从小到大排序
System.out.print("从小到大排序:");
printArray(arr);//排序后打印
System.out.println();//换行
selectReversal(arr);//从大到小排序
System.out.print("从大到小排序:");
printArray(arr);//排序后打印
}
冒泡排序
冒泡排序方法!
相邻的两个元素进行比较,如果符合条件,换位。第一圈:最值出现在最后一位!
public static void bubbleSort(int[] arr) {
//for(int x = arr.length - 1;x > 0 ; x--)
for (int i = 0; i < arr.length - 1; i++) {
//-i:让每一次比较的元素减少。
//-1:避免角标越界。
//for(int y = 0; y < x ; y++)
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;
swap(arr,j,j+1);
}
}
}
}
public static void printArray(int[] arr) {
for (int i = 0; i < arr.length; i++) {
if(i != arr.length - 1) {//当不是最后一个元素时
System.out.print(arr[i] + ",");
}else {//到最后一个元素时。
System.out.print(arr[i]);
}
}
}
public static void swap(int[] arr,int a,int b) {
int temp = arr[a];
arr[a] = arr[b];
arr[b] = temp;
}
程序入口方法中的代码:
public static void main(String[] args) {
int[] arr = {1,2,43,5,16,12};
bubbleSort(arr);//升序。降序就不演示了。
printArray(arr);//打印
}