常用算法

huangqing510

于 2018-08-29 10:33:37 发布

阅读量209

点赞数

CC 4.0 BY-SA版权

分类专栏：算法研究

本文链接：https://blog.youkuaiyun.com/huangqing510/article/details/82179381

算法研究专栏收录该内容

3 篇文章

订阅专栏

该博客主要展示了整数排序的多种算法实现，包括冒泡排序、快速排序、选择排序、插入排序和希尔排序。代码用 Java 编写，详细给出了每种排序算法的具体实现逻辑，有助于理解不同排序算法的原理和应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/**
* 2018年8月27日
*/
package cn.com.egova;

/**
* @author hq
* 2018年8月27日
*/
public class integerSort {
   /**
   * 冒泡排序
   * @param numbers
   */
   public static void bubulleSort(int[] numbers){
       int temp;
       int size = numbers.length;
       for(int i=0;i<size-1;i++){
           for(int j=0;j<size-i-1;j++)
               if(numbers[j]>numbers[j+1]){
                   temp = numbers[j];
                   numbers[j] = numbers[j+1];
                   numbers[j+1] = temp;
               }
       }

   }

   /**
   * 快速排序
   */
   private static int getMiddle(int numbers[],int low,int high){
       int temp = numbers[low];
       while(low<high){
           while(low<high&&numbers[high]>temp) high--;
           numbers[low] = numbers[high];
           while(low<high&&numbers[low]<temp) low++;
           numbers[high]=numbers[low];
       }
       numbers[low]=temp;
       return low;
   }
   public static void quickSort(int[] numbers,int low,int high){
       while(low<high){
           int middle = getMiddle(numbers,low,high);
           quickSort(numbers, low, middle-1);
           quickSort(numbers, middle+1, high);
       }
   }

   /**
   * 选择排序
   */
   public static void selectSort(int[] numbers){
       int temp = 0;
       int size = numbers.length;
       for(int i=0;i<size;i++){
           int k =i;
           for(int j=size-1;j>i;j--)
               if(numbers[j]<numbers[k]){
                   k=j;
           }
           temp=numbers[i];
           numbers[i]=numbers[k];
           numbers[k]=temp;

       }

   }

   /**
   * 插入排序
   */
   public static void insertSort(int numbers[]){
       int size = numbers.length;
       int temp=0;
       int j=0;
       for(int i=0;i<size;i++){
           temp = numbers[i];
           for(j=i;j>0&&temp<numbers[j-1];j--)
           {
               numbers[j]=numbers[j-1];
           }
           numbers[j]=temp;
       }

   }

   /**
   * 希尔排序
   */
   public static void shellSort(int[] numbers){
       int size= numbers.length;
       int temp=0;
       int j=0;
       for(int increment= size/2;increment>0;increment=increment/2){
           for(int i=increment;i<size;i++){
               temp=numbers[i];
               for(j=i;j>=increment;j-=increment){
                   if(temp>numbers[j-increment]){
                       numbers[j]=numbers[j-increment];
                   }
                   else break;
               }
               numbers[j]=temp;
           }

       }
   }
}