冒泡,选择,插入,希尔排序,快速排序算法实现(已经成功运行)

注:以下代码摘抄自《Java 编程手记-从实践中学习java》一书,摘抄目的用于学习和共享。

1 冒泡排序

//冒泡排序:遍历整个数组,在遍历中依次对相邻元素进行比较,如果两者次序不对,则交换它们的位置本例是从大到小排序),其结果是元素较大值犹如“水泡”一样浮到数组前面。然后再次遍历数组,重复上述过程直至把所有元素移到适合的位置。

public class BubbleSort{
    public static void main(String[] args){
         int score[]={900,878,891,904,865,912,868,870,898,903};
         //打印数组元素
         System.out.print("未排序结果:");
         for(int i=0;i<score.length;i++){
             System.out.print(score[i]+" ");
             }
             System.out.println();
             
        //冒泡排序算法:从大到小排序
             for(int i=0;i<score.length;i++){
                 for(int j=0;j<score.length-i-1;j++){
                       if(score[j]<score[j+1]){
                           int temp=score[j];
                           score[j]=score[j+1];
                           score[j+1]=temp;
                           }
                     }
                     
                         //每遍历一次数组的结果
                 System.out.print("第"+(i+1)+"次冒泡:");
                 for(int k=0;k<score.length;k++){
                      System.out.print(score[k]+" ");
                     }
              System.out.println();
                 }            
             
              //最终排序的结果
               System.out.print("最终排序结果:");
               for(int i=0;i<score.length;i++){
             System.out.print(score[i]+" ");
             }
             System.out.println(); 
        }
    }

 冒泡,选择,插入,希尔排序,快速排序算法实现(已经成功运行)

2 插入排序

//插入排序:将要排序的数组分为有序部分和无序部分,每次从无序部分取出一个元素插入到有序部分的适合位置。通常在排序开始前,有序部分为数组的第一个元素。
public class InseretionSort{
    public static void main(String[] args){
         int score[]={900,878,891,904,865,912,868,870,898,903};
         //打印数组元素
         System.out.print("未排序结果:");
         for(int i=0;i<score.length;i++){
             System.out.print(score[i]+" ");
             }
             System.out.println();
             
             //插入排序算法:从大到小排序
             for(int i=1;i<score.length;i++){
                 for(int j=i;j>0;j--){
                       if(score[j]>score[j-1]){
                           int temp=score[j];
                           score[j]=score[j-1];
                           score[j-1]=temp;
                           }
                     }
                     
                         //每遍历一次数组的结果
                 System.out.print("第"+i+"次插入:");
                 for(int k=0;k<score.length;k++){
                      System.out.print(score[k]+" ");
                     }
              System.out.println();
                 }
                   //最终排序的结果
              System.out.print("最终排序结果:");
               for(int i=0;i<score.length;i++){
             System.out.print(score[i]+" ");
             }
             System.out.println(); 
        }
    }

冒泡,选择,插入,希尔排序,快速排序算法实现(已经成功运行)
3     选择排序

//选择排序:每一趟都从待排序的数组元素中选择最大(或最小)的一个元素,并放在已排序好的数列后面。一直重复上述动作,直至把待排序的数组元素排完。

public class SelectSort{
    public static void main(String[] args){
         int score[]={900,878,891,904,865,912,868,870,898,903};
         //打印数组元素
         System.out.print("未排序结果:");
         for(int i=0;i<score.length;i++){
             System.out.print(score[i]+" ");
             }
             System.out.println();


             //选择排序:从大到小排序           
             for(int i=0;i<score.length;i++){
                 int lowIndex=i;
                 for(int j=i+1;j<score.length;j++){
                       if(score[j]>score[lowIndex]){//找出最大的元素的下标,并记录
                            lowIndex=j;        
                           }
                     }
                     //每一次遍历后,将最大的元素找出并和相应元素交换位置。
                     int temp=score[i];
                     score[i]=score[lowIndex];
                     score[lowIndex]=temp;
                     
                         //每遍历一次数组的结果
                 System.out.print("第"+(i+1)+"次选择:");
                 for(int k=0;k<score.length;k++){
                      System.out.print(score[k]+" ");
                     }
              System.out.println();
                 }          
             
              //最终排序的结果
              System.out.print("最终排序结果:");
               for(int i=0;i<score.length;i++){
             System.out.print(score[i]+" ");
             }
             System.out.println();
        
        }
    }            

冒泡,选择,插入,希尔排序,快速排序算法实现(已经成功运行)

 

4 希尔排序

//希尔排序:是直接插入排序的改进,该方法又称缩小增量排序。思想是将整个无序列分割成若干个小的子序列后,再分别进行插入排序,然后依次缩减增量再次排序,待到增量足够小时,对全体元素直接进行插入排序。
public class ShellSort{
    public static void main(String[] args){
         int score[]={900,878,891,904,865,912,868,870,898,903};
         //打印数组元素
         System.out.print("未排序结果:");
         for(int i=0;i<score.length;i++){
             System.out.print(score[i]+" ");
             }
             System.out.println();
             //希尔排序:从大到小排序
             
             for(int incre=score.length/2;incre>0;incre=incre/2){//刚开始增量为5,后来为2,最后为1.
                  for(int i=incre;i<score.length;i++){
                        int temp=score[i];
                        int j=0;
                        for(j=i;j>=incre;j=j-incre){
                              if(temp>score[j-incre]){//刚开始增量为5时,score[5]和score[0]比较,若score[5]>score[0],则因temp保存score[5]的值,把score[0]赋值给score[5],相当于交换这两个数组元素的值,最终使score[0]保持较大的值。然后score[6]和score[1]比较,依次这样。
                                   score[j]=score[j-incre];
                                  }else{
                                       break;
                                      }
                            }
                            
                            score[j]=temp;
                      }
                 
                 }            
                  
              //最终排序的结果
              System.out.print("最终排序结果:");
               for(int i=0;i<score.length;i++){
             System.out.print(score[i]+" ");
             }
             System.out.println();
        
        }
    }

冒泡,选择,插入,希尔排序,快速排序算法实现(已经成功运行)

 

5 快速排序

//快速排序:当今公认的最好的排序算法之一,它是对冒泡排序的一种改进。思想是将要排序的数组氛围独立的两部分,气质一部分的所有数组元素值比另一部分的所有元素值都要小,而每一小部分数组的排序有可以继续分解为更小的两部分,这样递归分解下去,直到数组长度的大小最大为2.
public class QuickSort{
  public static void main(String[] args){
     int array[]={2,44,23,5,34,13,29,6,24,26,18,10,25,12,17};
     array=quickSort(array,0,array.length-1);
     for(int i=0;i<array.length;i++){
        System.out.print(array[i]+" ");
      }
      
      System.out.println();
   }
   //快速排序算法
   
   public static int[] quickSort(int[] arr,int lowIndex,int highIndex){
      if(lowIndex < highIndex){
          int s = arr[lowIndex];
          int i = lowIndex;
          int j = highIndex+1;
          while(true){
             while(i+1<arr.length&&arr[++i]<s) ; //向右寻找大于S的数组元素的索引
               while(j-1>-1&&arr[--j]>s);  //向左寻找小于S的数组元素的索引
               if(i>=j){
                  break;
                }else{
                  int temp = arr[i];
                  arr[i] = arr[j];
                  arr[j] = temp;
                 }
           }
           
           arr[lowIndex]= arr[j];
           arr[j] = s;
           quickSort(arr,lowIndex,j-1);
           quickSort(arr,j+1,highIndex);
       }
       
       return arr;
    }
 }

冒泡,选择,插入,希尔排序,快速排序算法实现(已经成功运行)

上一篇:Android应用中如何创建并使用Surface


下一篇:UVa 10115 Automatic Editing