關於數組的取極值和排序

-------------------android培訓、java培訓、期待與您交流！ ----------

 

1.獲取最大值

public static int getMax(int[] arr)
 {
  int max = arr[0];//設置第一個元素爲最大，而後讓其和後一位比

  for(int x=1; x<arr.length; x++)
  {
   if(arr[x]>max)//遍歷後面的元素，若是後面的大於max就，讓arr[x]的值賦給max
    max = arr[x];
  }
  return max;//最後獲得的max就是最大值
 }

 2.獲取最小值

public static int getMin(int[] arr)
 {
  int min = arr[0];];//設置第一個元素爲最小，而後讓其和後一位比

  for(int x=1; x<arr.length; x++)//遍歷後面的元素，若是後面的小於min就讓arr[x]的值賦給min
  {
   if(arr[x]<min)
    minx= arr[x];
  }
  return min;//最後獲得的min就是最小值
 }

選擇排序

讓每一個元素都和後面的每一個元素比較，這個比較量比較大，但好理解

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[x]>arr[y])
    {
     
     int temp = arr[x];
     arr[x] = arr[y];
     arr[y]= temp;
    }
   }
  }
 }

冒泡排序

讓沒個元素都和後面相鄰的比較，比較量小

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++)//-x:讓每一次比較的元素減小，-1：避免角標越界。   {    if(arr[y]<arr[y+1])    {       int temp = arr[y];     arr[y] = arr[y+1];     arr[y+1] = temp;    }   }  } }