学到排序数组这里，自己集合了一个程序，编译不出来了... - 黑马程序员技术交流社区

/**
第四课数组程序练习
1.数组遍历问题，要求打印数组中的所有数
2.给定一个数组，输出最大最小值
*/
class shuzulianxi
{
public static void main(String[] args)
{
int[] arr={3,5,6,9,8,7,4,5,2};
printArray(arr);
getMax(arr);
getMin(arr);
selectSort(arr);
printArray(arr);
bubbleSort(arr);
printArray(arr);
}
/*
数组遍历问题，要求打印数组中所有数.元素间用逗号隔开。
思路：定义一个函数，可以打印数组中的数字，
知识点：数组中有一个属性可以直接获取到数组元素个数。使用方式：数组名称.length
分析1：返回为打印值，void
分析2：有位知量，是一组数组
*/
public static void printArray(int[] arr)//次函数可以打印数组中所有数，并且元素中用逗号隔开。
{
System.out.print("[");
for (int i=0;i<arr.length;i++)
{
if (i!=arr.length-1)
System.out.print(arr[i]+", ");
else
System.out.print(arr[i]+"]"+"\n");
}
}
/*
给定一个数组，输出最大值
思路：定义一个函数，可以打印出数组的最大值。
1，获取最值需要进行比较。每一次比较都会有一个较大的值。因为该值不确定。通过一个变量进行临储。
2，让数组中的每一个元素都和这个变量中的值进行比较。如果大于了变量中的值，就用该该变量记录较大值。
3，当所有的元素都比较完成，那么该变量中存储的就是数组中的最大值了。
分析：返回值为打印值，所以void
有未知量，是一组数组
*/
public static void getMax(int arr[])
{
int max=arr[0];
for (int x=1;x<arr.length;x++)
{
if(arr[x]>max)
max=arr[x];
}
System.out.println(max+"是这组数中最大值");
}
/*
给定一个数组，输出最小值
思路：定义一个函数，可以打印出数组的最小值。
1，获取最值需要进行比较。每一次比较都会有一个较小的值。因为该值不确定。通过一个变量进行临储。
2，让数组中的每一个元素都和这个变量中的值进行比较。如果小于了变量中的值，就用该该变量记录较小值。
3，当所有的元素都比较完成，那么该变量中存储的就是数组中的最小值了。
分析：返回值为打印值，所以void
有未知量，是一组数组
*/
public static void getMin(int arr[])
{
int min=arr[0];
for (int x=1;x<arr.length;x++)
{
if(arr[x]<min)
min=arr[x];
}
System.out.println(min+"是这组数中最小值");
}
/*
因为，发现无论什么排序。都需要对满足条件的元素进行位置置换。所以可以把这部分相同的代码提取出来，单独封装成一个函数。
*/
public static void swap(int arr[],int a,int b)//提高复用性
{
int temp;
temp=arr[a];
arr[a]=arr[b];
arr[b]=temp;
}
/*
对给定数组进行顺序排序
思路：给定一个函数，使之可以让数组里面的数按照升幂排列
1.取第一个数，让去与后面的数挨个比较大小，若后面的数比这个数小，则交换位置，用到for循环
2.取第二个数，让去与后面的数挨个比较大小，若后面的数比这个数小，则交换位置，以此类推。直到.length-1结束。完成排序。
分析：不会返回值，在堆内存中已经排好序，所以是void
有未知量，是一组数组。
*/
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])
swap(arr[],x,y);
}
}
}
/*
冒泡排序降幂
思路：循环嵌套。相邻两个数之间比较，如果大的在前面，比较下一组，如果小的在前面，换位，比较下一组。每一次内循环完成最右边的数就是min
*/
public static void bubbleSort(int arr[])
{
for (int x=0;x<arr.length-1;x++)
{
for (int y=0;y<arr.length-x-1;y++)
{
if(arr[y]<arr[y+1])
swap(arr[],y,y+1);
}
}
}
}

复制代码