基本排序

package zyio;

public class TestMath
{
 /**插入排序
  * 插入排序算法策略：排序值列中的前2个值，并在必要时交换它们。
  * 在相对于前2个值（有序的）的适当位置插入值列的第三个值。
  * 然后，在相对于前3个值（有序的）的适当位置插入值列的第4个值。
  * 每进行一次插入操作，有序子集中的数值个数将递增1。重复该过程，直至值列中的所有值都按照次序排列为止。
  * 插入过程需要移动数组中的其他值，为插入的元素腾出存储空间。
  * */
 public static int[] insertSort(int[] arrays)
 {
  int[] insertArray = arrays;
  for (int i = 1; i < insertArray.length; i++)
  {
   for (int j = i; j > 0 && insertArray[j] < insertArray[j - 1]; j--)
   {
    int temp = insertArray[j - 1];
    insertArray[j - 1] = insertArray[j];
    insertArray[j] = temp;
   }
  }
  return insertArray;
 }
 
 /**冒泡排序
  * 冒泡排序算法的一般性策略：搜索整个值列，比较相邻元素，
  * 如果两者的相对次序不对，则交换它们，其结果是最大值“想水泡一样”移动到值列的最后一个位置上，
  * 这也是它在最终完成排序的值列中合适的位置。然后再次搜索值列，将第二大的值移动至倒数第二个位置上，
  * 重复该过程，直至将所有元素移动到正确的位置上。
  * */
 public static int[] basicSort(int[] arrays)
 {
  int[] basicArray = arrays;
  for(int i=0;i<basicArray.length - 1;i++)
  {
   for(int j=i + 1;j<basicArray.length;j++)
   {
    if(basicArray[j] < basicArray[i])
    {
     int temp = basicArray[j];
     basicArray[j] = basicArray[i];
     basicArray[i] = temp;
    }
   }
  }
  return basicArray;
 }
 
 /**
  * 选择排序
  * 选择排序算法的一般策略：搜索整个值列，以找到最小值。
  * 将该值与值列中第一个位置上的值进行交换。搜索剩下的值列（第一个除外），以找到其中的最小值，
  * 然后将其与值列中第二个位置上的值进行交换。对值列中的每个位置重复该过程。在算法结束时，就完成了对值列的排序。
  * @param arrays
  * @return
  */
 public static int[] selectSort(int[] arrays)
 {
  int[] selectArray = arrays;
  for(int i=0;i<selectArray.length-1;i++)
  {
   int index = i;
   for(int j=i+1;j<selectArray.length;j++)
   {
    if(selectArray[j] < selectArray[i])
    {
     index = j;
    }
   }
   if(index != i)
   {
    int temp = selectArray[i];
    selectArray[i] = selectArray[index];
    selectArray[index] = temp;
   }
  }
  return selectArray;
 }

 /**
  * 快速排序法
  * （以整数类型为例） 快速排序的思想是，对于输入，按照以下二个步骤进行排序 对于数组a[p:r]
  * 1）分解（其实包括合并过程）：以a[p]为基准将数组分成三段a[p:q-1]、a[q]、a[q+1:r]
  * 使得a[p:q-1]中的任意元素都小于等于a[q]，a[q+1:r]中的任意元素都大于等于a[q].
  * 2）递归求解：通过递归调用快速排序，分别完成a[p:q-1]和a[q+1:r]的排序。
  * @param Array 数组，需要排序的集合
  * @param p 数组的开始下标
  * @param r 数组的结束下标
  */
 public static int[] quickSort(int[] arrays,int p,int r)
 {
  int[] quickArray = arrays;
  if(r > p)
  {
   
  }
  
  return quickArray;
 }
 
 public static void main(String[] args)
 {
   int[] c={4,9,23,1,45,27,5,2};
  
   int[] insertArray = insertSort(c);
   for(int i=0;i<insertArray.length;i++)
   {
    System.out.println("insertArray["+i+"] = "+insertArray[i]);
   }
   System.out.println();
  
   int[] basicArray = basicSort(c);
   for(int i=0;i<basicArray.length;i++)
   {
    System.out.println("basicArray["+i+"] = "+basicArray[i]);
   }
   System.out.println();
  
   int[] selectArray = selectSort(c);
   for(int i=0;i<selectArray.length;i++)
   {
    System.out.println("selectArray["+i+"] = "+selectArray[i]);
   }
   System.out.println();
 }
}