排序详解

数组例题：

找最大值：

//需求：定义一个函数接受一个 int 类型的数组对象，找出数组对象中的最大元素返回给调用者
//思路：定义一个变量用于记录最大的值，然后使用该变量与数组中的每一个元素进行比较。
//如果发现有元素比目前该变量所记录的值要大的，那么该变量记录目前比较的值
public static void main(String [] args){
    int [] arr = {32,24,,56,3,53,5};
    int max = getMax(arr);
    System.out.println("最大值：" + arr );
}
public static int getMax( int [] arr){
    int max = arr[0];//用于记录最大的值 不定义为 0 是因为放置数组为全负数
    for( int i = 0 ; i < arr.length ; i ++){
        if( max < arr[i]){  //如果发现有元素比 max 大，那么max 变量就记录该
            max = arr[i];
        }
    }
    return max;
}

选择排序（直接排序）

//需求：定义一个函数接受一个 int 类型的数组对象，找出数组对象中的最大元素返回给调用者
//思路：使用索引值为 0 的元素与其他位置的元素挨个进行比较
//如果发现有元素比目前该变量所记录的值要大的，那么该变量记录目前比较的值
public static void main(String [] args){
    int [] arr = {32,24,,56,3,53,5};
    getMax(arr);
   
}
public static void getMax( int [] arr){
  
      //把最大值放在首位置
    for( int i = 0 ; i < arr.length ; i ++){
        if( arr[i] > arr[0]){  //如果发现有元素比 max 大，那么max 变量就记录该元素
            int temp = arr[i];
            arr[i] = arr[0];
            arr[0] = temp;
            }
        }
       
       //把老二放在第二位置
       for( int i = 2 ; i < arr.length ; i ++){
           if( arr [i] > arr[2]){
               int temp = arr[i];
               arr[i] = arr[2];
               arr[2] = temp;
           }
       }
       
       //把老三放在第三位
        for( int i = 3 ; i < arr.length ; i ++){
           if( arr [i] > arr[3]){
               int temp = arr[i];
               arr[i] = arr[3];
               arr[3] = temp;
           }
       }
       //..........
}

//数组的长度为length,找最大值
for( int j = 0; j < arr.length -1 ; j ++){ //控制的是轮数
    for(int i = j + 1; i < arr.length; i ++){ //找出最大值
        if( arr[i] > arr[j]){
            int temp = arr[i];
            arr[i] = arr[j];
            arr[j] = temp;
        }
    }
}
//这就是一个选择排序

选择排序思路： 使用一个元素与其他的元素挨个进行比较，符合条件交换位置，

冒泡排序

//需求：定义一个函数接收一个 int 类型的数组对象，把数组中的最大值放在数组中的最后一位
//思路：相邻的两个元素挨个比较，大的元素放在右边，小的放在左边
public static void main(String [] args){
    int [] arr = {32,24,,56,3,53,5};
    bubbleSort(arr);
}

public static void bubbleSort( int [] arr){
    for( int i = 0 ; i < arr.length-1 ; i ++){
    //相邻的元素比较
        if( arr[i] > arr[i +1]){
            int temp = arr[i];
            arr[i] = arr[i +1];
            arr[ i + 1] = temp;
        }
    }

//老二放在第二个位置
    for( int i = 0 ; i <arr.length-2 ; i ++){
         if( arr[i] > arr[i +1]){
            int temp = arr[i];
            arr[i] = arr[i +1];
            arr[ i + 1] = temp;
        }
    }
    
    //老三放在第三个位置
    for( int i = 0 ; i <arr.length-3 ; i ++){
         if( arr[i] > arr[i +1]){
            int temp = arr[i];
            arr[i] = arr[i +1];
            arr[ i + 1] = temp;
        }
    }
    //........

}

for( int j = 0 ; j < arr.length - 1 ; j ++){  //控制轮数
    for( int i = 0; i <arr.length - 1 - j i ++){ //找出一个最大值
        if( arr[i] > arr[i +1]){   
            int temp = arr[i];
            arr[i] = arr[i +1];
            arr[ i + 1] = temp;
        }
    }
}
//冒泡排序

冒泡排序思想：就是使用相邻的两个元素挨个进行比较，符合条件交换位置