八种排序算法Java实现-冒泡和选择排序

原创于 2017-08-03 16:03:37 发布 · 219 阅读

CC 4.0 BY-SA版权

本文介绍了两种基本的排序算法：冒泡排序和选择排序。冒泡排序通过重复遍历要排序的数列，比较每对相邻项并交换顺序不当的元素来实现排序。选择排序则是从未排序的部分中挑选最小（或最大）的元素，将其放到已排序序列的末尾。这两种方法虽然简单，但效率较低，适用于教学和理解排序的基本原理。

/*冒泡排序****/
public static int [] bubleSort(int[] num,int len){

    for(int i=1;i<len;i++){
        for(int j=0;j<len-i;j++){
            if(num[j]>num[j+1]){
                num[j]=num[j+1]+num[j];
                num[j+1]=num[j]-num[j+1];
                num[j]=num[j]-num[j+1];
            }
        }
    }
    return num;
}
/****选择排序*******/
public static int [] selectSort(int[] num,int len){

    for(int i=len-1;i>0;i--){
        for(int j=0;j<i;j++){
            if(num[i]<num[j]){
                num[i]=num[i]+num[j];
                num[j]=num[i]-num[j];
                num[i]=num[i]-num[j];
            }
        }
    }
    return num;
}