• 欢迎访问开心洋葱网站,在线教程,推荐使用最新版火狐浏览器和Chrome浏览器访问本网站,欢迎加入开心洋葱 QQ群
  • 为方便开心洋葱网用户,开心洋葱官网已经开启复制功能!
  • 欢迎访问开心洋葱网站,手机也能访问哦~欢迎加入开心洋葱多维思维学习平台 QQ群
  • 如果您觉得本站非常有看点,那么赶紧使用Ctrl+D 收藏开心洋葱吧~~~~~~~~~~~~~!
  • 由于近期流量激增,小站的ECS没能经的起亲们的访问,本站依然没有盈利,如果各位看如果觉着文字不错,还请看官给小站打个赏~~~~~~~~~~~~~!

Java实现的冒泡法、选择法和插入排序算法

JAVA相关 水墨上仙 1319次浏览

Java实现的冒泡法、选择法和插入排序算法

import java.util.Arrays;
/**
 * 排序算法 
 *
 */
public class SortDemo {
  public static void main(String[] args) {
    int[] ary = {3,1,4,9,2,5,6};
    selectionSort(ary);
    System.out.println(Arrays.toString(ary));
    bubbleSort(ary);
    System.out.println(Arrays.toString(ary));
    insertionSort(ary);     
    System.out.println(Arrays.toString(ary));
  }
  /** 插入式排序 */
  public static void insertionSort(int[] ary){
    int i,j,k;
    for(i=1; i<ary.length; i++){
      k = ary[i];//取出
      //查找位置
      for(j=i-1; j>=0 && k<ary[j]; j--){
        ary[j+1]=ary[j];//向后移动元素
      }
      ary[j+1]=k;//插入
    }
  }
  /** 冒泡排序 */
  public static void bubbleSort(int[] ary){
    for(int i=0; i<ary.length-1; i++){
      for(int j=0; j<ary.length-i-1; j++){
        if(ary[j]>ary[j+1]){
          int t=ary[j];ary[j]=ary[j+1];ary[j+1]=t;
        }
      }
    }
  }
  
  /** 选择排序: 每轮选择一个最小的放到前面 */
  public static void selectionSort(int[] ary){
    for(int i=0; i<ary.length-1; i++){
      for(int j=i+1; j<ary.length; j++){
        if(ary[i]>ary[j]){
          int t=ary[i];ary[i]=ary[j];ary[j]=t;
        }
      }
    }
  }
}


开心洋葱 , 版权所有丨如未注明 , 均为原创丨未经授权请勿修改 , 转载请注明Java实现的冒泡法、选择法和插入排序算法
喜欢 (0)
加载中……