java基础之选择排序和冒泡排序

选择排序和冒泡排序是java中常见的两种数组排序方式，这两种排序方式的根本区别在于：

冒泡排序是每次比较的对象是索引相邻的两个数据进行比较            

 即是  arr[index]  与 arr[index+1]之间进行比较 

每次比较的最值在数组的末尾依次向前排列

实例：

public static void sortArray(int[] arr)
 {
  for (int i=0 ; i<arr.length-1 ; i++ )
  {
   for (int j=0 ; j<arr.length-i-1 ; j++ )
   {
    if (arr[j]<arr[j+1])
    {
     int temp = arr[j];
     arr[j] = arr[j+1];
     arr[j+1] = temp;
    }
   }
  } 
 }

 

 选择排序是每次比较的对象是依次选择数组中的元素与该元素之后的元素比较          

即是 arr[index] 与 arr[index]>>arr[length] 之间进行比较

每次比较得到的最值在数组的前面依次向后排列

实例：

  public static void sortArray1(int[] arr)
 {
  for (int i=0; i<arr.length-1; i++ )    //长度-1 是为了防止数组下标越界
  {
   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;
    }
   }
  }
 }