- //工具类
- public class ArraysTool{ //创建类
- private ArraysTool(){} //私有化构造方法,禁止创建此类的对象
- //求最大值
- public static int getMax(int[] arr){
- int max=0;
- for(int i=1;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=1;i<arr.length;i++){
- if(arr[i]<arr[min]){
- min=i;
- }
-
- }return arr[min];
- }
- //冒泡排序
- public static void BubbleSort(int[] arr){
- for(int i=1;i<arr.length;i++){
- for(int j=0;j<arr.length-i;j++){
- if(arr[j]>arr[j+1]){
- swap(arr,j,j+1);
- }
- }
- }
- }
- //交换位置的方法
- private static void swap(int[] arr,int a,int b){
- int temp=arr[a];
- arr[a]=arr[b];
- arr[b]=temp;
- }
- //选择排序
- public static void SelectSort(int[] arr){
- for(int i=1;i<arr.length;i++){
- int index=0;
- for(int j=0;j<=arr.length-i;j++){
- if(arr[j]>arr[index]){
- index=j;
- swap(arr,index,arr.length-i);
- }
- }
- }
- }
- //打印
- 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");
- }
- }
- }
- }
复制代码 |
|